THE SZLENK INDEX AND LOCAL £i-INDICES 
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f***) ' Abstract. We introduce two new local ^i-indices of the same type as the Bourgain ^i-index; the 

3^ I ^^-index and the if -weakly null index. We show that the I'f -weakly null index of a Banach space X 

OA I is the same as the Szlenk index of X, provided X does not contain £i. The ^^-weakly null index has 

t^H the same form as the Bourgain ^i-index: if it is countable it must take values uj°' for some a < lji. 

^^ , The different ^i-indices are closely related and so knowing the Szlenk index of a Banach space helps 

^\ , us calculate its £i-index, via the ^f -weakly null index. We show that 7(C(aj" )) = uj^^"'^^ . 

(N 



1. Introduction 

If X is a separable Banach space, then one can study the complexity of the ii substructure of 
X via Bourgain's £i ordinal index I{X), |Bc| ] (defined precisely below). One has I{X) < loi if 
and only if £i does not embed into X. It was shown in pO|] that I{X) = uj°^ for some a < uji 



< 



^ ■ provided £i y^ X. If X has a basis, then one can also define an £i block basis index Ih{X), ||J0|| . In 

ly-^ [ this paper we introduce and study five additional related isomorphically invariant indices: I^{X), 

Qs ■ I^{X), J^{X), J^{X) and I^{X). The latter we call the £]^-weakly null index and show it is 

(<— ^ \ equal to the Szlenk index of X provided that £i does not embed into X. The £]^-index I^{X), and 

o' 



f]^-block basis indices are motivated by the fundamental work of James [Ia2], and of Milman and 



Milman [ MM |, on bases and reflexivity. These results yield that the £j'-index is countable if and 

^ . only if X is reflexive, and is equal to uj if and only if X is super-reflexive. The £^-block basis index 

^ ■ measures the "shrinkingness" of a basis. The ^lt,-index, J~^(X), and the £i,-block basis index are 

•^ : the OBV..S dna. no.io. .„ .he ,|..nd.ces, ... .he ^-bloc. has. .„de, .eas.e. .he ..bounded.. 

completeness" of a basis. 

All the indices are defined in terms of certain trees on X. We give the necessary background 
on trees in Section ^ and define the indices in Section ^. In that section we also obtain a number 
of results concerning these indices. In Section ^ we recall the Szlenk index and discuss its relation 
with the ^^-weakly null index. Section |^ is concerned with calculating the various indices for two 
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particular collections of Banach space: the C{a) spaces and the generalized Schreier spaces Xa for 
a < uji. 

2. General Trees 

In this section we review the basic definitions and properties of the trees we will be using. We 
then construct certain specific trees. These trees will be abstract sets and may be thought of as 
"tree skeletons." The nodes don't have any meaning on their own; they merely serve as a frame on 
which to hang our Banach space trees. 

Definition 2.1. By a tree we shall mean a non-empty, partially ordered set (T, <) for which the 
set {y € T : y < x} is linearly ordered and finite for each x E T. The elements of T are called nodes. 
The predecessor node of x is the maximal element x' of the set {y (z T : y < x}, so that if y < x, 
then y < x'. An immediate successor of x G T is any node y > x such that x < z < y implies that 
z = X OT z = y. The initial nodes of T are the minimal elements of T and the terminal nodes are 
the maximal elements. A branch of a tree is a maximal linearly ordered subset of a tree. A subtree 
of a tree T is a subset of T with the induced ordering from T. This is clearly again a tree. Further, 
if r' C T is a subtree of T and x € T, then we write x < T' to mean x < y for every y ^T' . We 
will also consider trees related to some fixed set X. A tree on a set X is a partially ordered subset 
T C U^iX" such that for (xi, . . . ,Xm), (yi, . . . , y„) G T, (xi,...,Xm) < (yi,...,y„) if and only if 
m < n and x, = yj for i = 1, . . . ,m. 

We next recall the notion of the order of a tree. Let the derived tree of a tree T be D[T) = {x G 
T : X < y for some y G T}. It is easy to see that this is simply T with all of its terminal nodes 
removed. We then associate a new tree T" to each ordinal a inductively as follows. Let T^ = T, 
then given T" let T"+^ = D{T"). If a is a limit ordinal, and we have defined T^ for all f3 < a, 
let T" = n/3<Q,T^. A tree T is well-founded provided there exists no subset 5 C T with S linearly 
ordered and infinite. The order of a tree T is defined as o{T) = infjo : T" = 0} if there exists 
a < iOi with T" = 0, and o{T) = loi otherwise. 

A tree T on a topological space X is said to be closed provided the set T fi X" is closed in 
X"-, endowed with the product topology, for each n > 1. We have the following result (see |De| ) 
concerning the order of a closed tree on a Polish space. 

Proposition 2.2. If T is a well-founded, closed tree on a Polish (separable, complete, metrizable) 
space, then o{T) < uji. 
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A map f : T ^ T' between trees T and T' is a tree isomorphism if / is one to one, onto and an 
order isomorphism (a < /3 if and only if /(a) < /(/?)). We will write T ~ T' if T is tree isomorphic 
to T' and f : T ^ T' to denote a tree isomorphism which, for brevity, we shall simply call an 
isomorphism.. 



Definition 2.3. [J0| For an ordinal a < oji a tree 5 is a minimal tree of order a if for each tree 
T of order a there exists a subtree T' C T of order a which is isomorphic to S. It is easy to see 
that if r is a tree of order (3, with a < f3 < uji, then there exists a subtree T' (^ T which is a 
minimal tree of order a. In | [I0| certain minimal trees Tq for each ordinal a < ui were constructed 
inductively as follows. The smallest tree Ti is just a single node. Given T^ one chooses z ^ T^ 
and puts this as the initial element of the tree to give Ta+i- Thus Tq+i = Tq U {z} with z < x for 
every x G Ta+i \ {z}. If a is a limit ordinal and Tp has been constructed for each /? < a, then one 
chooses a sequence of ordinals a„ increasing to a, and sets T^ to be the disjoint union of the trees 

-'On- 

Definition 2.4. Let T be a tree on a set X and let T' be a subtree of T. We define another tree 
on X, the restricted subtree R{T') of T' with respect to T. Let z = (xj)" G T' and let y be the 
unique initial node of T' such that y < z; let m, < n be such that y = {xi)'1^. If y is also an initial 
node of T, then set A; = 0, otherwise let /c < m be such that {xi)\ is the predecessor node of y in 
T. Finally, setting R{z) = (x^+i, . . . ,Xn), we define R{T') = {R{z) : z G T'}. It is easy to see that 
o{T') < o{R{r)). 

Many of the proofs of the results we obtain rely on extracting certain subtrees from the trees 
we are given. To do this we construct a type of tree called a replacement tree. The idea is that 
given two trees S and S", one can, in some sense, replace each node of S with a tree isomorphic to 
S' to obtain a much larger tree. We know that if a tree is isomorphic to this larger tree, for some 
pair 5 and S", then it is easy to reverse the replacement process and obtain a subtree isomorphic 
to S. We discuss two specific types of replacement tree here, T{a^ (i) for a, (3 < uji and T{a, s) for 
a < iOi where s is the tree which is just a countably infinite sequence of incomparable nodes. 



Description 2.5. [JO] The replacement trees T{a, 0) satisfy the following properties for each pair 

a,/3 < wi: 

(a) There exists a map f^^p : ^(a, /3) — > T^ satisfying: 
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(i) For each x & Ta there exists / = {1} or N and trees t{x,j) ~ T^ {j € /) such that 
f~a{x) = Llj^jt{x,j) (incomparable union) with / = {1} if a is a successor ordinal and x 
is the unique initial node, or /5 < w, and / = N otherwise, 
(ii) For each pair a, 6 € r(a,/3), a <b implies fa,p{o) < fa,p{b)- 

(b) o{T{a,[3)) = (3-a. 

(c) T{a,(3) is a minimal tree of order (3 -a. 

The full details of the construction of these trees may be found in |J0]. 



Description 2.6. The trees T{a, s) are built up in a similar way to the minimal trees T^ ex- 
cept that at each stage an infinite sequence of nodes is added instead of a single node. Let 
s = {z^ , z^, . . . }, an infinite sequence of incomparable nodes, and then let T{1, s) = s. To construct 
T(a + l,s) from T{a,s) we take the set s and then after each element put a tree isomorphic to 
T{a,s). For example, T{n,s) is a countably infinitely branching tree of n levels. If a is a limit 
ordinal, and we have constructed T(/3, s) for each /3 < a, then we take a sequence of successor 
ordinals Un y a and let T{a, s) be the disjoint union over n € N of trees isomorphic to T{an, s). 

Each tree T(a, s) has the following properties: 

1. o{T{a, s)) = a; 

2. T{a, s) has an infinite sequence of initial nodes; 

3. if z is in the derived tree D(T{a, s)) (i.e. z is not a terminal node of T{a, s)), then z has an 
infinite sequence of immediate successors. 

If 5* is either the sequence of immediate successors of some node z £ T{a, s), so that S = {w £ T : 
z < w and z < y < w implies y = z or y = w}, or the sequence of initial nodes, then we say that 
S is an s-node ofT(a, s). In order to use the trees T{a, s) we must build in one more property; we 
need to put an ordering on the s-nodes. Thus, to each s-node, S of T{a, s), we associate a bijection 
V' = V'S' : N ^ S" and then we may write S = {z^ : i > 1}, where z* = ipli) £ S. 

Let r be a tree on a Banach space X. When we say T is isomorphic to T{a, s) we shall 
mean not only are they isomorphic as trees, but we shall also require that if (xi,... ,Xk) € T, 
then (xi, . . . ,Xk-i) £ T. If T is such a tree and S = {z^ : i > 1} is an s-node of T, with 
2;* = (xi, . . . ,Xk,yi), or z* = (yj), for each i > 1, then we say that {yi : i > 1} is an s-subsequence 
ofT. 

Definition 2.7. A weakly null tree on a Banach space X is a tree T isomorphic to T{a,s)^ for 
some a < LJi, such that every s-subsequence is weakly null. 
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In many of the proofs that follow we take certain subtrees of trees isomorphic to T{a, s) on 
X for some a. Given such a tree on X we assume that the sequences of nodes down a branch, 
and the sequences of nodes in the s-nodes satisfy some property Q(e), for e > 0. We take sub- 
trees by extracting subsequences of nodes going down branches and subsequences of the s-nodes 
simultaneously so that these subsequences all satisfy some property P(e). 

The basic idea is straightforward: given a sequence (xj)^ with property Q(e) we attempt to 
extract a subsequence (a:„J^ with property P(e). For example, Q(e) might be the property that 
the sequence is normalized and weakly null (with no dependence on e here), while P(e) could be 
the property that the subsequence (x„.)^ is an e -perturbation of a normalized block basis of a given 
basis (ei)f^, i.e. there exists a normalized block basis (bi)^ of (ej)]^ such that ^^ ||6j — x„. || < e. 
Of course, given a normalized weakly null sequence (xj)]^ in a Banach space with basis (ei)^ we 
can always extract a subsequence (a;„.)f° that is an e-perturbation of a normalized block basis of 
(ej)f°. The trick is to do this for all sequences in a tree. 

We use the same technique each time so to avoid repeating it in each proof we present the 
framework below for arbitrary properties P(e) and Q(e). Let (^ : N ^ N be given by 

ip{i + n{n — l)/2) = i, where 1 < n and 1 < i < n , 

thus(^(n))?° = (l,l,2,l,2,3,l,2,3,4,...). 

Lemma 2.8 (Pruning Lemma). Let X be a Banach space, and for e > let P(e) and Q(e) be 
properties which a sequence (xi) (finite or infinite) in X may possess, satisfying for every finite (or 
empty) sequence {ui)\ with property P(e), and for each S > 0: 
PL(1) for all sequences (xj)]^ in X satisfying property Q(e), there exists a subsequence (x^f^ of 

(xj)f° such that (ui, . . . ,u/,x'^,X2, . . . ) has property P(e + 5) (we then say that (x^f^ has 

property P(e + 6) for {ui)[); 
PL(2) if{yn,i)iZi ^'"s sequences in X (n > 1) satisfying Q{e) and such that {ui, . . . , ui,yn,i,yn,2, ■ ■ ■) 

has property P(e) for each n > 1, then there exist sequences (yj)x° ^ {y„^j : n,i > 1} and 

1 < ki < k2 < ■ • • with yi = yip(i)^ki o.i^d such that {ui, . . . ,ui,yi,y2, ■ ■ ■) has property 

Pie + 6). 
PL(3) if (xj)f^ has P(e), then (xj)^ has P{e) for every k >1. 

Then for any e,S > 0, for every finite sequence {ui)\ with property P(e), for every a < uJi, and 
for every tree T on X isomorphic to T{a,s), if every s-subsequence ofT satisfies Q(e), then there 
exists a subtree S ofT which is also isomorphic to T(a, s), and such that for all nodes z = (xj)J G S 
with immediate successors z^ = (xi, . . . ,Xk,yj), the sequence (ni, . . . ,ui,xi, . . . ,Xk,yi,y2, ■ ■ ■) has 
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property P(e + 5), and the sequence {ui, . . . ,ui,wi,W2, ■ ■ ■) has property P(e + 5), where z^ = {wj), 
j > 1, are the initial nodes (where the nodes z^ are ordered as an s-node of S). 

Remark 2.9. We sum up the conclusion of the Pruning Lemma by saying that S has property 
P(e + 8) for {ui){, and if S has P(e + S) for the empty sequence, then we just say that S has 

P(e + <5). 

Proof. We use induction on a; the case a = 1 follows directly from hypothesis PL(1). Suppose the 
result is true for a, and fix e,6 > 0, {ui)\ with property P(e) and let T be a tree on X isomorphic 
to T(a + l,s) such that every s-subsequence of T satisfies Q(e). Let (z*)f^ be the sequence of 
initial nodes of T with z* = (wi) for some Wi (z X. Using PL(1) we may find a subsequence 
{w'j)f^ of (tL'j)f° such that (ui, . . . ,ui, ■w'i,W2, • • • ) has property P(e + 5/2). Let z* = (w'^) and set 
T = {x € T : X > z* for some i}. This tree is still isomorphic to T{a + 1, s). Now for each i let 
Si = {x (z T : X > z*} so that Si ~ T{a, s) and every s-subsequence of S satisfies Q(e). By PL(3) 
(ui, . . . , ui,w'^) has P(e + 6/2) and we may apply the induction hypothesis to obtain a subtree S'^ of 
Si isomorphic to T{a, s) and having property P(e + 6) for (ui, . . . , ui,w'j). It is easy to see that the 
tree S = Uj(S'^ U {z^}) is the required subtree of T isomorphic to T{a + 1, s) with property P(e + S) 
for {ui)[. 

Let a be a limit ordinal and suppose the result is true for every ordinal (3 < a. Let (an)x° be 
the sequence of ordinals increasing to a so that T{a,s) = U„T(a„,s). Let e > 0, 5 > 0, let {ui)\ 
have P(e) and let T be a tree isomorphic to T{a,s) satisfying the requirements of the lemma. 
Let Sn be the subtree of T isomorphic to T(a„,s) and let 5„ be the subtree of Sn isomorphic 
to T(a„,s) with property P(e + 6/2) for {ui)\. Let (z"'*)^;^ be the sequence of initial nodes of 
Sn and let z"'* = (|/n,i) for n, z > 1. We have that {yn,i)'iZi has property P(e + 6/2) for {ui){, 
for each n > 1, and so by condition PL(2) we can find sequences (yj)j^ ^ {y„^j : n,i > 1} and 
1 < A;i < ^2 < • • • with yi = y^pi^i^^ki ^^^ such that {ui, . . . ,ui,yi,y2, . . .) has property P(e + 6). 
Let S'^ = {x ^ Sn '■ X > {yn,k) = -2"'^^ for some j G ip^^{n)}. Now S'^ has P(e + 6) for {ui)\ and 
is still isomorphic to T{an, s). We now set S = UnS'n, then S ~ T(a, s) and has property P(e + 6) 
for {ui)[. n 

Remark 2.10. This is a purely combinatorial result; it could be restated for any set X. 
(i) Note that from the construction of S in the proof we have that if 2 G S", then {x G T : x < 
z} C S. In other words, if we remove a node y from T, then we also remove every node x £ T 
with X > y. 
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(ii) If P(e) and Q(e) are such that given {ui)\ with P(e) and {xi)^ with Q(e), we can find a 
subsequence (x^i^ of {xi)'^ which has property P(e) for {ui)\, then we may modify the proof 
above to remove the 6. Thus, if T has Q(e), then we may prune it to obtain S with P(e). 

(iii) Similarly, if given Q(e), we can get F{e — 5) for any 6 > 0, then we may modify the above 
proof so that given T with Q{s), we can prune it to obtain S with P(e — 5) for any 5 > 0. 

3. Local indices 

In this section we introduce the local indices on a Banach space X that we shall use throughout 
this paper. They have very similar definitions: one forms trees on X whose nodes satisfy some 
property P, and then the index is the supremum over the order of the trees. There are several 
different properties that we shall use to produce the different indices. We first give general results 
on indices defined in this way, and then we discuss the specific indices we use. 

In the following X will always be a separable Banach space. Let Bx = {x (z X : \\x\\ < 1} 
and Sx = {x (^ X : \\x\\ = 1} denote the unit ball and unit sphere of X, respectively. If (xj)jg/ 
is a sequence in X for some / ^ N, then let [xjjjg/ be the closed linear span of these vectors. 
If X also has a basis (ei)f^, then we define the support of a; G X with respect to (ei)f^ to be 
F C N if x = J2f ^i^i with Oj 7^ for i G F. If z = (xi, . . . , x„) is a sequence of vectors then 
supp(z) = U"supp(xj). A sequence {xi)f is an e perturbation of a normalized block basis of (cj)^ 
if there exists a normalized block basis (6j)^ of (ej)f^ such that ^2- \\bi — Xi\\ < e. 

Definition 3.1. Each index will be defined via a property P as follows. Let K > 1 and let P{K) 
be a property, which depends on K, that a tree T on X may satisfy. In fact we consider P{K) to 
be a set of sequences and we say that T is a tree with property P on X, or simply a P-tree, if T is 
a tree on X with property P{K) for some K >1, i.e. for every (xj)" G T we have (xj)" G P{K). 
For each K >1, set the P{K) index of X to be 

Ip{X, K) = sup{o(r) : T is a tree on X with property P{K)} 

and then the P index of X is given by 

Ip{X) = sup Ip{X,K) . 

K>1 

The next theorem contains the general result that if the property P is sufficiently well behaved, 
then when the index is countable it will have the value a;" for some a < uJi. 

Theorem 3.2. Let K > 1, and let P be a property for finite sequences in a Banach space satisfying: 

(i) For every (xj)™ G P{K), (xj)™ is normalized and K-basic. 
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(ii) Given L,C >l there exists K' = K'{K,L,C) > 1 such that if {xi)Y' G P{K), (yj)'^ G P(L) 
and max(||x||,||y||) < C||x + y|| for every x G [xi]f ,y G [y^]^, then {xi, . . . ,Xm,yi, ■ ■ ■ ,yn) G 
P{K'). 
(Hi) There exists L = L{K) > 1 such that for every (xj)™ G P{K) and any 1 < k < I < m, 

ix,)i eP{L). 

(iv) There exists K" = K"{K) > 1 such that the closure of X"^ riP{K) in the product topology on 
X^ is contained in X^ fl P[K") for every n > 1. 

Then either Ip{X) = uji and there exists (xi)"^ C Sx and K > 1 such that (xi)^ G P{K) for every 
m > 1, or else Ip{X) = uj" for some a < uJi. 

The idea behind the proof is that if we have a P-tree on X of order uj"-r for some a < toi 



and r > 1, then we can extend this to a P-tree of order u;"-(r + 1). We do this in Lemma 3.5 by 



extending each terminal node of the tree of order Lo"-r with a tree of order w". In order to do this 



we show how to concatenate two sequences with property P in the next lemma, and in Lemma 3.4 
we show how to choose a tree of order lo" so that we can use it to extend a finite sequence with 
property P. Putting all this together gives us the proof of the theorem. 

Lemma 3.3. Let X C C[0, 1], let (ej)^ be a monotone basis for C[0, 1] with basis projections 
iPk)T ' let K > 1 and let (xj)5", {yj)i C X be normalized K -basic sequences. If k > 1 and 5,e > 
are such that 2e < 5, \\{I — Pk)x\\ < £\\x\\ for each x G [xi]i^ and \\(I — Pk)y\\ > <^||y|| for each 
y € [yj]i' then for every x G [xi]"^ and y G [yj]i 

4 
max(||x||, ||y|[) < - — —\\x + y|| . (1) 

— 2e 

Proof. Let z = ^^ ajXj + ^" ^jVj^ &iid consider the following two possibilities: 

/•\ II v^^ L II ^ 1 II \~^rn 

(i) WEibjVjW > 2 II El 

/'•\ II V^'M Z, II ^ 1 II V^'^ 

(ii) IIEi^jyill < 2 II El 



CLiXi 

diXi 



H'^l II 7 
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In case (i), 



so that 



For case (ii) 



and inequality 



S\\^b,y, < {I-P,)[J2bjyj 

1 i 

<\\{i-P,)z\\ + \{i-p,)[Y^ 

m 

II II II X — ^ 

< 2||z|| + £|| y ^aji 

1 

n 

< 2\\z\\ +2e\\'^bjyj 



XAj'J JU '', 



1 ll^i-^eii^ 






■It -J 'in 

Ell \ — ^ 
bjVj >^ 2^ 

" 1 ^ 1 

now follows from inequalities (y) and (y). 



\z\\ > lly^^ajXi 
1 



QfjXi 



> 



\^hyj 



(2) 



(3) 



D 



Lemma 3.4. Let X C C[0, 1] and let (cj)^ be a monotone basis for C[0, 1], with basis projections 
{Pk)i^. Let K > 1 and let T be a tree on X of order lo" for some a < uji such that each node 
(x,)™ ^T is a normalized K -basic sequence. Then for any k >1 and < S < 1/{2K) there exists a 
tree T' of order lo" such that for each node {yi)i G T' , \\(I — Pk)y\\ > ^\\y\\ whenever y € [yi]i, and 
for each terminal node (wj)" ofT' there exist l,m > 1 and (xj)™ € T such that 1 < I < l + n — 1 < m 
and Wi = xi+i-i for i = 1, . . . ,n. 

Proof. We may assume that w" = lim„a'""-n for some sequence a„ y a. We may also assume 
that T = U„T(n) with T{n) isomorphic to the replacement tree T{n,uj'^"). It is sufficient to find a 
sequence Ur y uj and trees T/ C T(nr) of order a;""'' -r such that T^ satisfies the conditions of the 
lemma for each r > 1. 

Let < ^ < 1/{2K) - 6 and let iV > 1 and sets (^/)f satisfy for 1 < / < iV: 



A, C Br 



N 



diamA,<^, U^ Ai = B^ 



Let r > 1 and choose n > {N + l)r. Consider a subtree Si of T{n) isomorphic to T{N + l,a;"" -r) 
and let Fi : R{Si) — > T/v+i = {ai, . . . ,aAr+i}, with ai < • • • < a^+i, be the defining map for the 
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replacement tree. Then -Ff (ai) is isomorphic to T^jan-r- If \\{I — Pk)y\\ ^ (^llyll for all y € [yi]i, 
and every {yi)i € F^ {O'l), then F^ (ai) is the subtree we seek. If not, then there exists a terminal 
node (yl)^ of F^\ai) and yi G [yi]^' with ||yi|| = 1 and ||(/ - Pk)yi\\ < 6. 

Let ^2 = {{ui, . . . ,Uj) £ Si : j > ki and Ui = yj (i = 1, . . . , ki)}, so that the restricted tree 
R{S2) is isomorphic to T{N, w"" -r). Let F2 : R{S2) -^ T^ = {02, . . . , flAr+i} be the restriction of 
Fi to R{S2) so that ^2" (02) — Tt^an.,.. Again, either F2 (02) is the required tree, or else there is a 
terminal node {yf)i^ in F2 (02) and 7/2 £ bj^li^ with ||y2|| = 1 and ||(/ — Pk)y2\\ < ^- Continuing 
in this way we obtain either a subtree T/ isomorphic to T^an.r such that j|(/ — P,fc)yj| > 6\\y\\ for 
each y G [yi]{, and every {yi){ G T/, or else there is a branch (y{, . . . , y^^, . . . , yf +\ . . . , y^^\) of 
T and normalized vectors yj G [yi]j=i such that ||(/ — Pk)yj\\ < S for j = 1, . . . , A^ + 1. But then 
there exist l,j,j' G {1, . . . , A^ + 1} (j 7^ j') such that Pkyj,Pkyj' G ^i, and hence 

-^ < 11%- - y/ll < WPkivj - yf)\\ + \\{i- Pk){yj - y.OII <i + 25<^, 

a contradiction. The last condition on T is clear from the proof. D 



Lemma 3.5. Let X C C[0, 1] and let P he a property satisfying conditions (i)-(iv) of Theorem \3^. 
For all K > 1 there exists L > 1 such that for evey a < ui and r > 1, if there exists a P{K) tree 
on X of order uj'^-r, then there exists a P{L) tree on X of order u;"-(r + 1). 

Proof. Let S be the given P{K) tree on X of order LO°'-r and let T be a P{K) tree on X of order lo". 
Let (z^)^ be the sequence of terminal nodes of S, so that z^ = (xD^J-^. Choose < 6 < 1/{2K), 
< e < 6/2 and for each j > 1 find kj > 1 such that ||(/ — -Pfcj)2;|| < e||2;|| whenever x G [xl]i \ 
Apply the previous lemma to T for K and 5 with k = kj to obtain a tree T{z^) of order w" such 
that for each node (yj)" G T{z^) we have ||(/ — Pk)y\\ > S\\y\\ whenever y G [yj]". From condition 
(iii) of Theorem |3.2| and the construction of T{z^) there exists K' = K'[K) such that T{z^) is a 



P{K') tree and hence by Lemma 3.3 and condition (ii) for property P, there exists L = L(K,6,e) 
such that the tree 

Siz^) = {ix{, . . .,xl^,yi, . . . ,y„) : (y,)? G T{z^)} U {ix{), ..., ix{, . . .,xl^)} 

is a P{L) tree on X. The tree L)'jl-^S{z^) is the required P{L) tree on X of order u;"-(A; + 1). D 

Proof of Theorem \3. 4 If Ip{X) = wi, then, since the closure of a P{K) tree is a P{K') tree for 



some AT' > 1 by condition (iv), it follows from Proposition 2.2 that there exists an infinite sequence 
as in the statement of the theorem. 
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Otherwise we assume the index is countable and let T be a P(i^)-tree on X of order to^ . By 
the previous lemma there exist numbers Ki > 1 and P(-ftri)-trees Tj on X of order w'^-i for i = 
1,2, .. . {Ki = K). Therefore the P-index is at least uj'^'^'^ . It follows that the P-index is 

Ip{X) = sup{a;'^-/c : there exists K and a P(i^)-tree on X of order lo"^ , k G N} 

= supjcj'^ : there exists K and a P(i^)-tree on X of order o;'^} 

for some a < uji. D 

Definition 3.6. We shall use the following indices; we give the name of the index, the symbol we 
use for it and then the property P that each node of the tree must satisfy for K >1. 
^i-index, I{X): 

(xj)™ is normalized and i^-equivalent to the unit vector basis of £^, {xi)^ ~ uvb £^, i.e. 

^ m m m 

V — ^ II II V — > 1 1 V — ^ I I 

-fT } ^ \ai\ < 2^aiXi < 2^ \ai\ 
111 

for every (aj)™ C R. (Of course, this second inequality is always true.) 
£^-index, I+{X): 

(xj)™ is an £^-K -sequence, i.e. (xj)™ is normalized, i^-basic and satisfies 

rn m 

1 1 

whenever (oj)™ C R"*". 
£oo-index, J{X): 

(xi)j" is normalized and K-equivalent to the unit vector basis of i"^, (xj)]" ~ uvb i^, i.e. 
there exist c, C > 1 such that cC < K and 



I . ||\~~^ 
— max Cj < / ajXj 

C l<i<m W^ — ' 



< C max \ai 

l<i<m 



for every (aj)™ C R. 
£+ -index, J+{X): 

(xj)™ is an i^-K -sequence, i.e. (xj)™ is normalized, i^-basic and there exists a sequence 
(ai)f C [1/K, 1] such that || J2T ^i^iW < K. 
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Remark 3.7. It is an easy consequence of the geometric Hahn-Banach theorem that the following is 
an equivalent definition of an £^sequence. Let K > 1, then a sequence (xj) C X (finite or infinite) 
is an £f-K -sequence if and only if (xj) is a normalized, ii'-basic sequence and there exists / G Sx* 
such that f{xi) > -^ for each i. 



Rosenthal [ Ro2 | studied other aspects of l'^ and £j^ sequences under the names wide-(s) and 



wide-(c) sequences respectively, with different quantifications (see Lemma |3.17 ). For A > 1, (xj)" 



is a X-wide-(s) sequence in a Banach space X if it is 2A-basic with ||x.j|| < A for i < m and 

■m m 

sup I ^ ^ Oi I < A||^ ^ ajXi 

for every (ai)™ C R. A X-wide-(c) sequence in X is a A-basic sequence (xj)™ C X with 1/A < 
||a^i|| ^ 1 for i < m and || X]i"^«ll — ^- We investigate the relationships between these notions in 
Lemma p. 17 below. 



Each of the above indices has a companion block basis index, where the property has the additional 
requirement that the space X have a basis (ej)f° and that each node (xj)™ of the tree be a block basis 
of (ej)J°. The block basis indices are written Ii){X), I^{X) etc. They are calculated with respect 
to a fixed basis {ci)^ of X and should more properly be written Ib{X, {ei)f) and I^{X, (ej)f°) 
etc., since they depend on the basis. For example James' space, J, has a shrinking basis (ej)f^ and 
Ib{J, (ej)i°) < "^1) but it also has a non-shrinking basis (/j)f^, and for this we have Ib{J, (/i)i°) = ^i- 
For the £i-index, from [J0| we know that if I{X) = u;^^° for some a < u)i, then Ib{X) = uj"^ or 



uj'^^'^. It is easy to construct spaces X (see |J0| Remark 5.15 (ii)) with two different bases (cj)^ 
and {f,)f, such that I{X) = c^"+\ /+(X, {ei)f) = l<j" and h{X, {fi)f) = w"+i. However, because 
we shall be working with a fixed basis for X we shall omit reference to the basis. Furthermore, if 
the basis for X is unconditional, then I^{X) = Ib(X). 

The trees used to calculate each index are named after the index. Thus a tree with property 
P{K) for the ^i-index is called an ^i-if-tree, or just an £i-tree. 



Corollary 3.8 (Corollary to Theorem 3.2). Let P be a property satisfying the conditions of The- 
orem 3A. Let {ei)f be a basis for a Banach space X, and let Lp{X, (cj)^) be a block basis index 
defined via P. Either Ip{X, (e^)^) = wi, and there exist K > 1 and a normalized block basis (xj)^ 
of (ci)^ such that (xj)™ G P{K) for every m > 1, or else Lp{X, (ej)f^) = a;" for some a < uji. 

Proof. We only need make a couple of modifications to the proof of Theorem ^^. Instead of 
embedding X into C[0, 1] and using a basis there we use the basis (ej)f° of X. Then in the proof of 



Lemma 3.5 we must ensure that we construct a block basis tree. But this is easy. In Lemma a. 
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for each terminal node z^ = (x^)jj;^ we choose kj so that -Pfc^x^ = xl {i = 1, . . . ,mj), and once we 
find the subtree T[z^) of T, we take a further subtree 

T{z=)' = {{x.)l+i--k, <m,{xOT ^T{z^)} , 

which also has order w". Since we started with a block basis tree T, the subtrees T{z^) and T(z^y 
will also be block basis trees, as will the final tree. D 

We next note for future reference that each of the four properties we have defined are easily seen 
to satisfy the conditions of Theorem |3.2|. The proofs are elementary calculations. 



Lemma 3.9. Each of the four properties in Definition \3.(^ satisfies conditions (i)-(iv) in Theo- 
rem I^JJ for a property P. 



We have the following Corollary of Theorem 3.2, which includes some results already proved 



in [|JOi : 



Corollary 3.10. For a separable Banach space X, each of the indices I{X), Ib{X), I^{X), I^{X), 
J{X), Jb(X), J^(X), Ji^(X) is either uncountable or lu'^ for some a < uji. 

Definition 3.11. We need one more index which doesn't fit into this pattern since it relies on 
the structure of the trees used. For i^ > 1 a tree T on X is an ^^-ET-weakly null tree if each 
node (xj)™ G T is an £^-i^-sequence and T is a weakly null tree (see Definition [2.71) . The 
^li^-weakly null index is written I^{X). We show in Theorem 3.22 that when I^{X) is countable 
it is also equal to ui°' for some a < ui. 

In the light of the block basis indices above we make the following definition. 

Definition 3.12. Let X be a Banach space with a basis (cj)^. A block basis tree on X is a tree 
on the unit sphere Sx of X such that every node (xj)" G T is a block basis of (ei)f^. 

As well as taking subtrees we also want to take "block trees". They are an extension of the 
notion of a block basis to trees. 



IS a 
an 



Definition 3.13. Let T be a tree on the unit sphere S{X) of a Banach space X. We say S 
block tree of T, written S" ^ T, if 5 is a tree on S{X) such that there exists a subtree T' CT and 
isomorphism f : T' ^ S satisfying: f{{xi)^) = {yi)i is a normalized block basis of (xj)^ for each 
(xj)™ G T', and if (xj)J G T' for some k < m, then there exists / < n such that {yi)i = f{{xi)i) 
and (yj)[Yi is a normalized block basis of (xi)^j^. 
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In the next theorem we give some basic properties of these indices. Statement (|) is due to 
Bourgain |Bc|| , and (|i|), ( p^ were proven in |JQ|. 



Theorem 3.14. Let X be a separable Banach space, then 
(i) I{X) < iOi if and only if ii does not embed into X ; 

(ii) IfliX) > uj^, then I{X) = h{X); 

(iii) If I{X) = u)"^ for some n G N, then Ib{X) = to"^ where m E {n,n — 1}; 

(iv) I^{X) < uji if and only if X is reflexive; 
(v) I^(X) = CO if and only if X is super-reflexive; 

(vi) I^{X) = J^{X) and hence J^{X) < uji if and only if X is reflexive; 
(vii) I^{X, (ej)]") < iOi if and only if (ej)f^ is a shrinking basis for X; 
(viii) J^{X, (ej)f°) < uJi if and only if (ej)^ is a boundedly complete basis for X ; 

(ix) If ii ^ X , then I^{X) < uJi if and only if X* is separable. 
X is assumed to have a basis (ej)f^ in ^^, ^iil), ^vil ) and Hviij ). 



Proof. Statements (|iv| ) and (Q) are results of James | Ja2 | and Milman and Milman |MM ] stated 



in terms of the ^|,^-index. In particular ( §y\) follows from |Ja2] Theorem 1 or |MM] Corollary of 
Theorem 2, while (0) follows from | Ja3 | and [ Ia4 1 . 



Before we can give the proof of ([viD we need some results on the relationship between £'^ and i^ 
sequences, so we shall postpone the proof until we have these.. 

For part (pH), if (ej)x° is not shrinking, then it has a normalized block basis which is an if 
sequence, giving an ^^-block basis tree of order coi, and the other direction follows from Proposi- 



tion 2.2, since X is separable and the closure of an £J'-block basis tree is again an ^^-block basis 
tree. 

If J^{X, (ej)^) = wi, then there exist K > 1 and a normalized block basis (xj)^ of (cj)^ so 
that (xj)™ is an i^-K sequence for each m > 1. By a compactness argument it is easy to find 
{ai)f C [i-/K, 1] such that || Y2^ aiXi\\ < 2CK, where C > 1 is the basis constant of (ei)f°. Thus 
(ej)J° is not boundedly complete. The converse is clear and part ( |viii| ) follows. 

The proof of part ( |E^ ) requires more work. First, if X* is separable, then by Zippin, j^ X 
embeds into a Banach space with a shrinking basis. Thus it is sufficient to prove that if X has a 
shrinking basis (ej)f°, then /^(X) < wi. If we show that I^{X) < lf{X), then this would follow 
from part (|vii|). To show this we will take an ^^-weakly null tree on X of order a, and apply the 
Pruning Lemma to obtain a perturbation of an ^^-block basis tree on X of order a. Let T be 
an ^^-weakly null tree on X of order a, so that T is isomorphic to T{a,s). Define (xj)^ to have 



THE SZLENK INDEX AND LOCAL £i-INDICES 15 

property Q(e) if it is weakly null, and define (xj)f^ to have property P(e) if it is an e-perturbation 
of a block basis of (ej)f^. Using that (ej)f^ is shrinking it is standard work to show that Q(e) and 
P(e) satisfy the requirements of the Pruning Lemma, and hence we may obtain a subtree T' of 
order a which is a perturbation of an ^J^-block basis tree of order a on X, i.e. each terminal node 
is an e-perturbation of an t[ block basis of (cj)^. 

Next suppose that X* is not separable; we shall show that I^{X) = wi. Let A denote the 
Cantor set, and let (^n,j) be a sequence of subsets of A for n = 0, 1, 2, . . . and i = 0, 1, 2, . . . , 2" — 1 
such that ^0,0 = ^ and each An^i is the union of the disjoint, non-empty, clopen sets An+i^2i and 
-A-n+i,2i+i-, with lim„^oosupo<j<2i diam(^„^j) = 0. A Haar system on A (relative to (^n,j)) is a 
sequence of continuous functions, (/im)i° ^ C'(A) with 

h2r^+i = 1a„+i,2. - 1a„+i,2,+i (n = 0, 1, 2, . . . , i = 0, 1, 2, . . . , 2" - 1) , 

where 1a is the characteristic function of the set A. A sequence of continuous functions, (5m)i° ^ 
C(A) is a Haar system on /S. up to Q if there exists a Haar system (/im)i° on A such that for each 
m > 1, supp^m = supp/im, sigu^m = sign/im and I - C. < \gm{x)\ < I for every x G supp^m- 

Given a Banach space X, and a subset A C Bx* which is weak* homeomorphic to the Cantor 
set, a sequence (xm)i° ^ Sx is a Haar system up to C,, relative to A if the restrictions (xm|A)i° 
form a Haar system up to Q on C(A). 

By a result of Stegall |St|, since X* is not separable, we have that given C > there exists a 
set A C Bx* which is weak* homeomorphic to the Cantor set, and a dyadic tree S of elements 
in Sx which form a Haar system up to C, relative to A. The dyadic tree is the natural one, with 
X < y if and only if suppxJA I) suppyJA- Let t^ = {(rii, . . . ,71^) : 1 < /c, tij e N, i < A;} be the 
countably branching tree with u) levels, ordered by {mi, . . . , m^) < (ni, . . . , ni) if and only if A; < / 
and rrii = Ui for i < k. Choose Si C S isomorphic to t^j so that if x G Si has immediate successors 
(xj)f^ (i.e. if X is equivalent to the node (ni, . . . ,nfc) of r^, then Xj corresponds to (ni, . . . ,nfc,z) 
for 1 < i), then 

suppxj|A C {x* G A : x(x*) > 1 — C} • 



Since X does not contain £i, it follows by [ Rol that we may prune Si to obtain a further subtree 
S2 isomorphic to t^ so that if (xj)^ is the sequence of immediate successors of x G 52 as above (or 
the sequence of initial nodes), then (xj)^ is weak-Cauchy. Furthermore they will still satisfy the 
property above and we may assume that if we set 

y- = (x^i-i - x^^Vllx^J'-i - x^^ll for j > 1 , 
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then (yi)x° is 2-basic and weakly null. From this we can create a tree 6*3 C Sx which is isomorphic 
to Tuj with nodes yi as above and letting the immediate successors of such a node yi be formed in 
the same manner from the successors in 5*2 of X2i-i- 

The resulting tree has the property that if {zi)f^ is a branch of ^3, then suppzj+i|A C {x* E A : 
Zi{x*) > (1 — C)/2} for each i > 1. Hence for each such branch there exists x* G Bx* such that 
x*{zi) > (1 — C)/2 for every z > 1 so that (zj)^ is an i^ sequence. Now, for all a < loi, since ^3 is 
isomorphic to t^j, it follows that we may find a subtree of 5*3 which is a weakly null tree isomorphic 
to T{a, s) and so I^{X) = uji as claimed. D 

Remark 3.15. The condition that ii ^ X is necessary for (^ above. Indeed, /^(^i) = since 
there are no non-empty weakly null trees on ii. 

We now present the relationship between Rosenthal's wide-(s) and wide-(c) sequences and our 
if and i^ sequences, in order to prove part ( |vi| ) of the above theorem. We first note the following 
result on the relationship between wide-(s) and wide-(c) sequences: 

Proposition 3.16 (Rosenthal [Ro2(| ). Let [bj) be a sequence in X, finite or infinite, and let (ej) 
be its difference sequence, so that e\ = b\ and Cj = bj — 6j_i (j > 1). Then for every A > 1 there 
exists fJ, > 1 such that 
(i) if (bj) is X-wide-{s), then (cj) is fi-wide-{c); 
(ii) if (cj) is X-wide-{c), then (bj) is n-wide-{s). 

In the next lemma we show how to move between if and wide-(s) sequences, and between if^ and 
wide-(c) sequences, and then in the lemma following we show how one can perturb this process and 
still keep control of the constants. This will be important when moving between these sequences 
in trees. We leave the proofs as exercises. 

Lemma 3.17. Let X,K >1, and let (xi)f C X. 
(i) If (xi)^ is an if-K sequence and f G Sx* is such that f(xi) > 1/K for 1 < i < m, then 

{xi/ f{xi)Yi ^^ ^ 2K-wide-{s) sequence, 
(ii) If{xi)^ is a\-wide-{s) sequence, then {xi/\\xi\\)^ is anif sequence with constant max(2A, A^). 
(Hi) If (xj)™ is an if^-K sequence and {bi)^^ C [1/^, 1] is such that \\ ^™ biXi\\ < K, then {biXi)^^ 

is a K -wide-{c) sequence, 
(iv) If {xi)i^ is a X-wide-{c) sequence, then {xi/\\xi\\)'j^ is an if^-X sequence. 

Lemma 3.18. Let K > 1 and e > 0. Then there exist £« \ such that for (xj)™ C X, 
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(i) if (xj)Y^ is an if-K sequence, f G Sx* satisfies f{xi) > 1/K for i < m, and (q)™ C [l/K, 1] 

is chosen so that \f{xi) — Cj| < £i for i < m, then (xi/ci)^ is 2{K + e)-'wide-{s); 
(ii) if{xi)'{' is anl+o-K sequence, {bi)'{' C [l/K,l] satisfies WYa" hxiW < K, and {ci)'{' C [l/K,l] 
is chosen so that \bi — Cj| < Sj for i < m, then (ciXi)'^ is {K + e) -wide-(c) . 

The next lemma gives the framework for applying the previous two results to swap between 
whole trees of these sequences. 

Lemma 3.19. Let a < uji, 6 > and {si)^ C R^. Let T be a tree of order a, (z')^ the sequence 
of terminal nodes of T , with z* = (x*)"!!j^, and for each i, let /* be a map from {x\, . . . ,xl^.} 
into [6,1]. Then there exists an increasing sequence A^ C N such that the subtree T = {z ^ T : 
z < z^ for some n G A^} of T has order a and |/"(x") — /" (x^ )| < £i whenever n,n' ^ N and 
x^ = x^ for I < k < I. 

Proof. We prove this by induction on a. There is nothing to prove for a < uj, and if the result 
has been proven for every /? < a, then it is also clear when a is a limit ordinal. Thus suppose the 
result has been proven for a' , let a = a' + 1, and let T be a tree of order a. By taking a subtree 
we may assume that T has a unique initial node, z = (xi), and let S = {(xj)™ : (xj)^ G T}, a 
tree of order a' . The terminal nodes of S are w^ = {x^j)^2^ ^^^ let A^ C N be the sequence from 
the induction hypothesis on S for a', 6 and the sequence {ei)°^2- Now let T' be the subtree of T, 
{z G T : z < z" for some n G N}. We have that If^ixf) — /" {xf )\ < ei whenever n,n' G N, I > 2 
and x^ = x^ for 2 < k < I. We must now stabilize the maps on xi = x" for each n ^ N . 
Let m = [{1 — 5)/ei\ + 1 and for 1 < r < m let 

M^ = {n G TV : /"(xi) G [5 + {r - l)ei,5 + rei)} . 

This forms a partition of the terminal nodes of T' and by | JO] Lemma 5.10 one of the trees 



T'{Mr) = {y eT' -.y <z^ for some n G Mr} 
has order a for some 1 < ro < m-. The sequence M^q C A^ C N is now the required sequence. D 



Proof of Theorem \3.14 (0j. We shall show that for each a < loi there exists an ^^-tree on X of 



order a if and only if there exists an £j^-tree on X of order a. 

Let a < iOi and let T be an iJ-K-tree on X of order a for some K > 1. Choose < e ^ 1/K and 
a sequence (ei)f^ C (0, e) decreasing rapidly to zero. Let T be the tree obtained when Lemma p.l9| is 
applied to T with 6 = 1/K where the functions /* on T are in Sx* with /*(xM > 1/K (1 < j < mi) 
for each terminal node (x*)"!!^. We can find these functions since the terminal nodes are if-K 



18 DALE ALSPACH, ROBERT JUDD, AND EDWARD ODELL 

sequences. Let / : {xlj : 1 < j < mi,i = 1,2, ... } -^ [^/K, 1] be the map f{x^j) = f^{x'^j) where 
k = iiiin{z' > 1 : a;*- = x*} and let 



^ ^\\fix\))''"\f{x\V-' fixi.v) ' 



,=1 ^f{x\)r---'\f{x\y-' f{x]^^). 

Clearly S has order a and is a 2{K + e)-wide-(s) tree by Lemma 3.18[ 



Now let U = {{yi,y2—yi, ■ ■ ■ iVn—yn-i) '■ iyj)i ^ S}, then U is a wide-(c) tree by Proposition p^ 
above and clearly U is isomorphic to S so that o{U) = a. Finally let V = {{ui / \\ui\\)Y^ : (ui)^ € U}, 
then V is an i^-tree by Lemma 3.17| (iv) and isomorphic to U so it is of order a. This completes 



the proof of one implication. The other is similar. D 

Remark 3.20. Notice that this proof also shows that the wide-(s) and wide-(c) indices are both 
equal to /+(X). 



In Theorem 1.1 of [JD| the following extension of the finite version of the result of James |Jal| 
that ii is not distortable is shown. Given K > 1, e > and a < tui there exists f3 < toi such that 
if T is an li-K-tiee on X of order /?, then there exists a block tree T' of T which is an ^i-tree 
with constant 1 + e and order a. We have the analogous results for i^-hlods. basis trees and for 
£f -weakly null trees: 

Theorem 3.21. Let K > 1, e > and a < uoi. 
(i) There exists (3 < uJi such that for every t^-K -weakly null tree T of order (3 (i.e. isomorphic 
to T{P, s)) on a Banach space with separable dual there exists a block tree T' ofT which is an 
if-{l + e)-weakly null tree of order a. 
(ii) There exists 7 < wi such that for every t[-K -block basis tree T of order j on a Banach space 
with a shrinking basis there exists a block tree T' of T which is an ^J'-(l + e)-block basis tree 
of order a. 



This theorem is slightly harder to prove than Theorem 1.1 of [J0| because not only do we have 
to reduce the l'^ estimate of the nodes, but we also have to reduce the basis constant to 1 + e. In 
the proof of part (i), we start off with a weakly null tree of order (3. We prune the tree using the 
Pruning Lemma so that each s-subsequence and each branch is a weakly null basic sequence with 



basis constant (1 + e). One may then follow the same argument as in the proof of | JO] Theorem 1.1 
to reduce an i'^-K'^-weakiy null tree isomorphic to T{a'^ , s) to an ^^-i^- weakly null tree isomorphic 
to r(a, s), and then complete the proof using the method of James pal[ as in the last part of the 
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proof of [JO I Theorem 1.1. Care must be taken to preserve the weakly null structure, but one can 
achieve this since X* is separable and the original trees are weakly null. 

For part (ii) of the theorem we take a block basis tree of order j = uj-P which we may assume is 
isomorphic to the minimal tree T{I5,uj). From this we can extract an ^J'-i^-block basis tree which 
is isomorphic to T(/3, s) with the property that the s-subsequences are block bases. But now the 
s-subsequences are weakly null because the basis is shrinking and we may prune the tree to obtain 
a tree still isomorphic to T(/?, s) whose nodes are I'^-K block bases and (1 + e) basic. We then 



follow the same argument as in [ [J0[ to obtain the result. 

Theorem 3.22. If X is a Banach space with separable dual, then I^{X) = lo" for some a < toi. 



Proof. From Theorem p. 14 (Ipq ) we know that I^{X) < ui, and so it suffices to show (see e.g. 



Monk [ po[ |) that if /? < I^(X), then /?-2 < /+(X). We may regard X as a subspace of C[0, 1], and 
let (ej)J° be a monotone basis for C[0, 1]. Let T be an ^^-iT- weakly null tree on X of order /?. To 
make a tree of order /3-2 we want to add a tree of order /? after each terminal node of T. 

Let a sequence {xi)^^ in X have property Q(e) for e > if it is normalized and weakly null. Let 
(xj)f^ have property P(e) if it is an e perturbation of a normalized block basis of (cj)^. Properties 
P(e) and Q(e) clearly satisfy conditions PL(l)-(3) of the Pruning Lemma. Note also that if we 
apply the Pruning Lemma to a tree T for e > and a sequence {ui)\ satisfying P(e), then the 
resulting sequences {ui, . . . , ui, xi,X2, ■ ■ ■) are (1 + e)/{l — e)-basic. 

We apply the Pruning Lemma to T with e < min{l/6, l/(4i^)} and the empty sequence, 
so we may assume that for every s-node (2*)i° of T with z* = (xi, . . . ,Xk,yi), the sequence 
{xi, . . . ,Xk,yi,y2, ■ ■ ■) is normalized, weakly null and an e perturbation of a normalized block 
basis of (ej)f°. 

Now let (^;*)i° be the sequence of terminal nodes of T with z* = (x*) -^^j^, and apply the Pruning 
Lemma to T for (x*) -^^j^ with e < min{l/6, l/(4i^)} and 6 = e, for each i > 1, to obtain a tree Si 
which has P(2e) for the sequence {x^j)jLi. 

To complete the proof we put the trees together as follows. Let 

oo 

S=\J{{x\),{x\,xi),...,{x})'l\{x\,...,xi^,yi,...,yi) : {yj)[ £ S,} . 

i=l 

The ordering on S is that inherited from T and the trees Si. It is easy to see that S is an 
£^-weakly null tree. Indeed, if z = (xi, . . . ,Xk,yi, ■ ■ ■ ,yi) € S, then the sequence is 2-basic and 
both {xi)\ and {yj)\ are i'^-K sequences so that (xi, . . . , Xk,yi, ... ,yi) is an if-6K sequence. Since 
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we have extended only the terminal nodes it is clear that the new tree is weakly null. Finally, 
o{S) = (3-2, since o{Si) = (3, and hence (S)^ = T. D 

Theorem 3.23. Let X be a Banach space with shrinking basis (cj)]^. If I^{X) > uj^ , then 
I+{X) =I^{X), otherwise, if I^{X) = l<j", thenI+{X) = lj" or u'^+^ . 

Proof. We first show by induction on a that if T is an ^^^-block basis tree on X of order uj-a, then 
we can extract a certain subtree S isomorphic to T(a,s). The tree S will have the property that 
each s-subsequence (xj)J° is a normalized block basis of the shrinking basis (ei)f^ and hence is 
weakly null. Thus S will be an £^-weakly null tree, and so I'^{X) < ll>-I^{X). We prove this by 
induction on a. 

For a = 1 we may assume that T c^ T^ ':^ T{l,uj) so that T consists of disjoint branches 6„ of 
length at least n for each n > 1. Since each branch is a block basis of (ej)f°, there must exist a 
sequence [ni]'^ and a vector Xi in one of the nodes of branch hn^ such that (xj)^ is a normalized 
block basis of (cj)^. Set z* = (xj) for each i, then T' = {z* : i > 1}, a sequence of incomparable 
nodes, is the required subtree. 

If the result has been proven for a, then we let T be an i'^'^-block basis tree with order uj-{a + 1) 
and assume T ~ T(a + l,c<j), since this is a minimal tree of order LO-{a + 1). Recall that T(a + l,a;) 
is constructed by taking T^, and then after each terminal node putting a tree isomorphic to T{a., uj). 
Applying the above argument for a = 1 to the initial part of the tree, which is isomorphic to T^, we 
may construct a sequence of incomparable nodes (^;*)i°, with z^ = (xj) and {xi)'^ a normalized block 
basis of (cj)]^. After each node z* we have a tree isomorphic to T{a., oo) from which we may construct 
an £]*'-weakly null subtree of order a with the required properties, using the induction hypothesis. 
Putting these trees together with the nodes (^;*)i° we obtain the desired £^-weakly null tree. 

If a is a limit ordinal and the result has been proven for any ordinal smaller than a, then let 
T be an £^-block basis tree on X isomorphic to the minimal tree T(a,ci;). Recall that T{a.,uj) is 
constructed by taking a certain sequence of ordinals (an)i° increasing to a and letting T(q,ci;) be 
the disjoint union of the trees 5„ isomorphic to T(a„,u;). By the induction hypothesis we may 
find a subtree Sn of Sn for each n which is isomorphic to T{an, s) and has the required properties. 
We must now be a little careful when putting the trees Sn together. We cannot just take their 
union since we will need the initial nodes to form a weakly null sequence. Let (z"'*)^]^ be the 
sequence of initial nodes of 5„, with z"'* = {xn,i)- Since for each n the sequence {xn,i)i^i is a 
normalized block basis of (ej)f^, it follows that we may find a sequence (xj)^ C {xn,i : n,i > 1} 
and 1 < ki < k2 < ■ ■ ■ such that (xi)^ is a normalized block basis of (cj)^ and Xi = XipU\j... Let 
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z^ = [xi) = z^^^^^^i and set S'^ = {x e Sn : x > z\ for some i G (^"^(n)}. Then T' = \JnS'n is the 
required tree. This completes the first part of the proof and shows that I'^{X) < uj-I^{X). 



We noted in the proof of Theorem 3.14 (O) that I^{X) < I^{X), and since we know that both 



indices are of the form a;" for some a < coi the result follows from the two inequalities. D 

4. The Szlenk Index 

In this section we examine the Szlenk index, another isomorphic invariant of a Banach space, 
introduced by Szlenk [q^]. This is calculated in a different way to the ^i-indices; it uses collections 
of subsets in the dual ball, indexed by countable ordinals. We show that the Szlenk index is in fact 
the same as the if -weakly null index provided the space does not contain £i. 

Definition 4.1. For a fixed e > we construct inductively sets Pa{s) ^ Bx*- Let Po{£) = Bx* 
and if we have constructed Pa {s) , then let 

Pa+i{e) = {/ G Bx* : 3{Ln)T C Pa{e) with /^ ^ / and liminf ||/„ - /|| > e} . 

If Q is a limit ordinal and we have chosen Pp{e) for each /? < a, then let 

Pais) = fl Pp{e) . 

I3<a 

We define the e-Szlenk index of X to be 

ri{e,X) =sup{a:P«(e)/0} , 
if such an a exists, and u)i otherwise, and the Szlenk index of a Banach space X as 

??(X) = sup7?(e,X) . 

e>0 

One can show that if ii does not embed into X, then ?/(X) < uji if and only if X* is separable. 
Indeed, if X* is not separable, then by Stegall's result used above [^ there exists a homeomorphic 
copy of A in {Bx* , w*) which is (1 — e)-separated, i.e. ||x* — y*|| > 1 — e for x*,y* E A with x* ^ y*. 
Thus A C Pq,(1/2) for each a < uji. 

In his original definition Szlenk used sets P^i^) defined in a similar manner to the sets /'o(e) 
above, except at successor ordinals he had 

PL+iie) = {/ G ^* : ^{xm)r C Bx, (fm) C P^{e) 

such that fm"^ f,Xjn^ and limsup \fmixm)\ > e} • 
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The original Szlenk indices ri'{e,X) and r]'{X) were defined as before, but using tlie sets Pa{£)- 
Szlenk then showed that if X* is separable, then r]'{X) < uJi. These two definitions may give 
different values for the e-indices. However, we have using Rosenthal's ii theorem that if X does 
not contain ii, then 

PLie) C P^{e) C P^{e/2) 

and hence 

v'{e,X)<i^{e,X)<r,'{e/2,X) . 

Thus, if ii ^ X, then ??'(^) = ri{X). Since we shall only be considering spaces which do not 
contain ii, in the sequel we shall apply the definition for the Szlenk index using the sets -Pa(e). 

Theorem 4.2. If X is a separable Banach space not containing Ci, then r]{X) = I^{X). 

This result shows that despite the Szlenk index being calculated using subsets of the unit ball of 
X*, while the ^^-weakly null index is calculated using trees on the unit ball of X, the two indices 
are in fact the same. Moreover we show that from the sets -Pa(e) used to calculate the Szlenk index 
one can generate trees which are analogous to the trees used in the ^^''-weakly null index. 

By Theorem |3.14| ( ^ and the remarks on the Szlenk index above we have that if £i does not 
embed inside X, r]{X) < uji if and only if X* is separable if and only if I^{X) < uji. Thus in 
proving the theorem we may restrict ourselves to the case where X* is separable. The proof is in two 
parts. In the first we show that if Pa{s) 7^ 0, then there exists an ^^-weakly null tree on X of order 
a with constant 8/e. In the second part we demonstrate that if we have an £^-weakly null tree on 
X with constant K and order a, then Pa{l/K) 7^ 0. Thus our first task is to prove 

Proposition 4.3. // Pa(e) 7^ 0, then there exists an £f -weakly null tree on X of order a with 
constant 8/e. 

To prove this proposition we first construct a tree of order a isomorphic to T{a, s) on Bx* ■ From 
this tree we construct an isomorphic tree on Bx which is an ^J,*"- weakly null tree. We construct the 



tree on Bx* in the next two lemmas, and in Lemma 4^ describe the properties P(e) and Q(e) 



needed to construct the tree on Bx from the tree on Bx* ■ 

Lemma 4.4. If Pa{£) 7^ 0, then for each /o € -Pa(e) and each weak* relatively open neighborhood 
O of fo, with respect to Pai^), there exists a tree T on O, isomorphic to T{a,s), such that if 
z = {fi)i € T has immediate successors {z^)i^ with z^ = {fi, . . . , fk,gj), then Qj — > fk as {j — > 00) 
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and liminfj \\gj — /fc|| > e. Also, if {z^)i^ is the sequence of initial nodes, with z^ = {gj), then 
9j ^ /o (i -^ oo) and liminfj \\gj - /o|| > e. 



Proof of Lemma |^.^ . As usual we use induction on a. For the initial case a = 1, let /o S Pi{^) and 
let O be a weak* relatively open neighborhood of /q. We may find (5j)i° C O such that Qj — > /o 
and liminf \\gj — /o|[ > e. Set z-' = (gj), then T = {z-' : j > 1} is the required tree. 

We next suppose the result has been proven for q; let /o G PQ+i(e), and let O be a weak* 
relatively open neighborhood of /q. We may find [gj)f C O with qj — > /o and liminf \\gj — /o|| > £• 
From the induction hypothesis, for each j > 1 there exists a tree Sj isomorphic to T{a, s) satisfying 
the requirements for gj G -Pa(e). Let 5' = {{g-j, hi, ... , h^) : (/ij)i G 5'j} so that the trees S"' are 
disjoint. Define T = Uj-S'-, then T ~ T{a + 1, s) and satisfies the requirements of the lemma for /q. 

If a is a limit ordinal and the result has been proven for each (3 < a, let (an)i° be the sequence of 
successor ordinals increasing to a so that T{a, s) = UnT(a„, s). Let /o G ^^(e) (so that /o G ^^^(e) 
for each n > 1) and let O I) Oi 3 O2 5 ■ ■ ■ be a decreasing collection of weak* relatively open 
neighborhoods of /o, so that fljOj = {/o}, which may be chosen since X is separable. By the 
induction hypothesis we may find a tree 5„ isomorphic to T{an,s) satisfying the lemma for /o 
and On for each n > 1. Let (z"'*)^]^ be the sequence of initial nodes of 5„ with z"'* = (/n,j), 
so that /n_j — > /o (^ ^ 00) and /„^j G On for each z > 1 and every n > 1. Since the sets On are 
decreasing we may find a subsequence (/j)f° of {fn,i : n,i>\] and numbers 1 < A;i < ^2 < ■ • • with 
fi = f(p(i),ki fo^ each i (where 9? is the function from the Pruning Lemma) such that fi -^ /o and 
liminf ||/j — /o|[ > e. It is at this limit ordinal stage that we use the relatively open neighborhoods 
On to ensure that we choose fi & Si, so that the order of the tree T below will be a. The tree 

T = [J{z e Sn-. z> fi,kv^ ^ 'P'^iri)} 

n 

satisfies the requirements of the lemma. D 

Lemma 4.5. If Pa{£) ^ 0, then for any 6 > there exists a tree T isomorphic to T(a,s) on Bx* 
such that 
(i) hj — > and e/2 — 6 < \\hj\\ < 1 (j > 1) for every s-subsequence (hj)^ ofT; 
(ii) II EL5*II < 1 (1 < A: < / < m) for every ((7,)^ ^ T. 

Proof. Let /o G Pai^) and let T be the tree for /o from the previous lemma for O = Pai^)- Replace 
each node z = (/i)™ G T with the node 

Z = (2(/l ~ /o); 2(^2 - /l), • • • , 2(/m " fm-l)) 
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to obtain the tree T which is still isomorphic to T{a, s). Clearly, if {hj)'^ is any s-subsequence, then 
hj -^ Oandliminfj \\hj\\ > e/2. Let {x*)f have property Q(e) if it is weak* null with lim infj ||x^|| > 
e/2, and property P(e) if it is weak* null with \\x*\\ > e/2 for every i. It is clear that Q(e) and P(e) 
satisfy condition PL(1) of the Pruning Lemma, as modified by Remark 2.1C| (iii) after it and we 



obtain condition PL(2) using the fact that X is separable. Thus we may apply the Pruning Lemma 
and prune T to obtain a tree T' with property P(e — 5) satisfying condition (i) above. To see that 
(ii) holds, note that each node z = {gi)^' £ T is of the form {^ifi-fo), \U2-h), ■■■, ^{fm- fm-i)) 
sothat ||^^5*ll = ill/i-/fc-i|| <1- □ 

Our next lemma contains the basic relationship between the weak* null trees constructed above 
and trees in X. The lemma is stated so as to verify the hypotheses of the Pruning Lemma with 
the additional conditions of Remark 2.10| (iv) . 



Lemma 4.6. Let X be a Banach space with separable dual, let e > and let (/i)x° Q Bx* be weak* 
null with e/2 < ||/j|| < 1 for every i > 1. Then there exists a subsequence (/j')f° of (/i)i° and a 
weakly null sequence (x.j)f^ C Sx such that fl{xi) > e/5, \fl{xj)\ < e/2*+^ whenever i y^ j and 
{xi)i is (1 + e(l — 2~ )) basic for every k > 1. 

Proof. Let < 5 < e, to be chosen later. We first choose a sequence (yi)i° C Sx with fi{yi) > e/2— 6 

for each i. Since X* is separable we may assume [vi)^ is weakly Cauchy (by taking a subsequence 

of (yj)i° and then the same subsequence of {fi)'i)- Again, by taking subsequences and using that 

fi — > 0, we may assume that \fn{yi)\ < 0{e,n) if i < n (where 6{e,n) is small, to be chosen later). 

Now set 

_ Vn - Vn-l 
•^n — II II ) 

WVn -yn-l\\ 

SO that, since fniVn — Vn-i) ^ £/2 — 5 — 6{e, n), it follows that ||y„ — yn~i\\ > s/2 — 5 — 9{e, n), and 
hence x„ — > and fn{xn) > e/4 — 5/2 — 9{e,n)/2. Further, for i < n, 

,. . M _ IfniVi) - fn{yi-i)\ ^ 2e{e,n) 

\jn\Xi)\ — II It ^ 



\yi-yi-i\\ e/2-6 -e{e,n) 

US < e/40 and 9{e,n) = e^/2*+^°, then fi{xi) > e/5 and |/n(a;j)| < e/2"+^ when i < n. Next, since 
Xn — ^ 0, we may pass to subsequences of {fi)f^ and {xi)f to obtain \fi{xj)\ < e/2*+^ when i ^ j. 
We now pass to one last pair of subsequences (/j')i° ^^'^ i^i)T ^^ thai {x'j/)i is (1 + e(l — 2^*^)) 
basic for every A; > 1 as required. D 



Proof of Proposition ET^. We have that Pais) 7^ and we want to construct an £j'-weakly null tree 
on X of order a and constant K = K{e) = 8/e. Let T be the tree on Bx* for some 
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5 < e/12 from Lemma |4.5| . We want to construct a tree S in Sx, isomorphic to T, so 
that if (fi)'^ e T has immediate successors (/i, . . . , /m, /m+i), (/i, • • • , /m, /m+2), • • • etc., and 
(xj)™, {xi, . . . , Xm, Xm+i), (xi, ■ ■ ■ , Xm, Xm+2), ■ ■ ■ are the corresponding nodes of S, then {xi)f^ is 
weakly null, fi{xi) > e/5, \fi{xj)\ < e/2''+^ whenever i / j and (xj)^ is (1 + e(l — 2^^^)) basic for 
every k > 1. The proof is very similar to that of the Pruning Lemma, although a little stronger as 
we must keep track of two trees S and T, so we will not give it here. 

We claim that S is the required £^-i^- weakly null tree. We already know that 5 is a weakly 
null tree. We must show that if (xj)^ € S, then (xj)^ is an £]^-i^-sequence. We know that (xj)^ 
is (1 + e) basic, so we seek / € Sx* such that /(xj) > 8/e for 1 < i < m. Let (/j)7* be the 
corresponding node in T to (xj)™ and recall that || ^™ /j|| < 1. Now, 

•m 

Y,f,{x,) = /.(xO + 5^/,-(x,) > /,(x,) - ^ |/,(x,)l > I - E2"'"'^ ^ I ' 
i=i jV« j¥« jVj 

for 1 < i < ?n,. Finally, setting / = Y^^=i fj/W Y^l^=i /jll ^^ ^^^^^ have /(xj) > e/8 for each i, and 

hence (xj)^" is an £]^-/f-sequence with K = 8/e. D 



Remark 4.7. One can be more careful with the estimates in the proofs of Lemma [4.6| and Propo- 
sition |4.3| , and obtain an ^^''-iC-weakly null tree on X of order a with 1/K = e/4 — 6 for any 
6>0. 



This completes the first part of the proof of Theorem 4.2. We now have to show how to get from 



an ^1,^-weakly null tree on Bx to the sets required in the calculation of the Szlenk index. 

Definition 4.8. If T is an if-K-tree on X and (xj)" is a terminal node of T, then let 7 = {y G T : 
y ^ ixi)i} be the branch of T ending at (xj)". A K-branch functional ofj is an element /^ E KBx* 



with f-yixi) > 1 for each i. These exist from the equivalent formulation of ^J" sequences in Fact 3.7. 
A full set of branch functionals of T is a. subset of X* which contains a branch functional for each 
branch of T. 

Lemma 4.9. IfT is an if -K -weakly null tree of order a and W is a weak* closed subset of KBx* 
which contains a full set of K -branch functionals ofT, then W KPa{l/K) 7^ 0. 

Proof. As usual we proceed by induction on a. If o{T) = 1, then T = {z* : i > 1} where z* = (xj) 
and (xj)]" is a normalized weakly null sequence. For each i pick fi^W with fi{xi) > 1, then 
choose a subsequence (/nJi° which converges weak* to some / G W. Choose a sequence ej \ 0; 
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since (xj)^ is weakly null, it follows that for each i there exists rrii > 1 such that |/(xj)| < £j for 
every j > rrii. But now 

\fnj{xnj) - fixnj)\ > I - £i for every j > m^ , 

so that liniinf ||/„. — /|| > 1 and hence / € KPi{l/K). The result for the case a = 1 follows easily 
from this. 

If the result has been proven for a, let T be an ^^-iC-weakly null tree of order a + 1 and let W 
be a weak* closed subset of KBx* which contains a full set of branch functionals of T. Let {z^)f^ 
be the sequence of initial nodes of T with z* = (xj) and {xijf a normalized weakly null sequence. 
For each i let Wi be the weak* closure of the set of branch functionals of T in P^ for branches whose 
initial node is z*. Thus f{xi) > 1 for every / € Wi. Further, let Tj = {y G T : y > z*}, so that Tj 
is an £f-K-wea]dy null tree of order a, and Wi is a weak* closed subset of KBx* which contains a 
full set of branch functionals of T,. Hence, by the induction hypothesis, there exists fi £ Wi with 
fi G Wi n KPa{l/K). Now, fi{xi) > 1 for each i, so we may now proceed as in the case a = 1 to 
obtain /„. -^ f with liminf |[/„. — /|| > 1. Thus / E KPa+i{l/K). Then, since W is weak* closed, 
and since Wi 'ZW for each i, it follows that f & W (1 KPa^i{l/K) as required. 

For the case where a is a limit ordinal we simply note that if the result has been proven for each 
P < a, and if we have T and W as in the statement of the lemma, then Wr\KPp{l/K) ^ for each 
(3 < a. This forms a countable decreasing sequence of non-empty weak* closed sets in the weak* 
compact set KBx-. Thus Wr\KPc,{l/K) = W f\{r\p^o^KPp{l/K)) = f\p<^{W r\KPp{l/K)) / 0, 
which completes the proof. D 

Proposition 4.10. If there exists an £^ -K -weakly null tree on X of order a, then Pa{l/K) ^ 0. 

Proof. If T is an £^-i^-weakly null tree on X of order a, then there exists a branch functional for 
each branch of T. Thus we may take W = KBx* in the above lemma, to obtain Pa{l/K) = 

^wnPa{i/K)^il>. D 

5. The ii index of the Schreier spaces and the C{a) spaces 

In this section we calculate the £i-indices of the Schreier spaces and the C{a) spaces using the 
results from the previous two sections. We first give some notation. 



Definition 5.1 ([ |AA| ]). Let E,F be subsets of N and n > 1. We write £^ < F if F is empty or 
maxF < minF; we write n < F if {n} < F, and n < E \i n = minF or n < E. The Schreier 
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sets Sa, for each a < uji, are defined inductively as folfows: Let Sq = {{n} : n > 1} U {0} and 
iSi = {F C N : \F\ < F}. (Note that this definition allows for E 5i.) If 5q has been defined, let 

Sa+i = {u'lF, : fe < Fi < • • • < Ffc, F,eSa{i = l,...,k), A: E N} . 

If a is a limit ordinal with 5^ defined for each P < a, choose and fix an increasing sequence of 
ordinals (a^) with a = sup„ an and let 

oo 

Sa=\J{FeSa„:n<F} . 

n=\ 

Each Sa has the following two important properties. First, \i F = {m,i, . . . ,rn-fc} G Sa and 
n\ < ••• < nfc satisfies: rai < Ui for i < k, then {ni,...,nfc} G 5^ (this is called spreading). 
Second, whenever E C F and F € 5q, then E ^ Sa (this is called hereditary). 

For each a < wi the Schreier set 5^ generates a tree, Tree(5o) = (5^, C), ordered by inclusion. 
It is easy to see that the order of Tree(5Q) is w" + 1 | |AA| . 



Definition 5.2. The Schreier spaces generalize Schreier's example |Sch|; they were introduced 



in [AO] for a finite and in |AA] for a infinite. We first define cqo to be the linear space of all real 



sequences with finite support, and let (ei)J° be the unit vector basis of cqo- For each a < wi let 
Ij • \\a be the norm on cqo given by: 



V^a-iei 



= sup V'aJ 



then the Schreier space Xa is the completion of (cqo, || • \\a)- Note that because Sa is hereditary 
(ej)f^ is a normalized 1-unconditional basis for Xa- 

Definition 5.3. If a > is an ordinal, then C{a) denotes the Banach space of all continuous 
real- valued functions on the ordinals less than or equal to q, where [1, a] = {/? : /3 < a} has the 
order topology, with the norm ||3;|| = sup^g^.,.]^ |a^(/3)l- Thus C{a) = C([l,a]) is the space of all 
continuous functions x : [I, a] — > R. 



The following classical theorem of Bessaga and Pelczyhski ]BF| ] partitions the C{a) spaces (a; < 
a < uji) into isomorphism classes. 

Theorem 5.4 (Bessaga and Pelczyhski). Let uj < a < P < ijJ\, then C{a) is isomorphic to C{0) 
if, and only if, (3 < a^ . Furthermore, if we do have (3 < a^ , then C{P) C{a) is isomorphic to 
C{a). 
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Thus, in studying isomorphic invariants of the spaces C{a) for a < ui, and hence in particular 
when calculating the ^i-indices, it suffices to consider the spaces C(a;^ ) for /? < cji. It is well 
known (see | |AB| ) and not difficult to see that the Szlenk indices of the C{a) spaces are given by 
r?(C7(cj^")) = a;°+i and so by Theorem p| /+(C(w^")) = uj'^+K 

The main result of this section is the following theorem. 

Theorem 5.5. For 1 < a < loi 

(i) I{Xa) = Ib{Xa) = w""^^ with respect to the unit vector basis (ei)f^ of Xa; 
(ii) Ih{C{uj^ )) = a;"+^ with respect to the node basis, described below; 
(ill) I{C{oj^'^))=uj^+^+^. 

Notice that if a = n is finite, then Ib{C{uj^ )) < I{C{uj'^ )). Note also that since the unit vector 
basis for Xa is unconditional, it follows that /^(Xq) = Ib{Xa)- Neither Xa, nor C{uj^ ) is reflexive, 

so I+{Xa) = /+(C7(w'^")) = UJi. 

In order to prove the above theorem we must first describe the node basis for C{ijj^ ) and clarify 
the relationship between the Schreier sets, the Schreier spaces Xa and C{uo'^ ). 

We know that if we identify Sa with {\p : F E Sa} C {0, 1}^, then Sa is homeomorphic to 



[l,u;'^ ] in the topology of pointwise convergence (see [AA| and [[MS| ). Thus we shall consider this 
representation of [l,!^*^ ] in the sequel. 

Define a partial order on 5^ by i^ ^ G if and only if F is an initial segment of G, i.e. G fl 
{1, 2, . . . maxF} = F. This order induces a natural tree structure on Sa- For each F ^ Sa define a 
function Xp ■ Sa —>■ {0, 1} by 



Xf{G) 



1, [fF4 G; 
0, otherwise. 



This function is thus 1 on every G in Sa that extends F. Let B{uj^ ) = {Xp : F € Sa}, then 
we say that (X^tJ^q is an admissible enumeration of B{uj'^ ) if and only if Fi ~< Fj implies i < 
j. Since =^ -F for every F £ Sa, it follows that Fq = in any admissible enumeration of 
B{uj^ ). Notice that admissible enumerations preserve the tree structure in that we have an order 
preserving map from (Sa, -<) to N. Furthermore, for each F € 5^ we have Xp £ C{oj^ ). Indeed, 
if (Gj)^^ is a sequence in Sa converging to G, then for every A^ > 1 there exists / > 1 such that 
Gj n {I, . . . , N} = G n {I, . . . , N} for every i > I, and in particular there exists /g ^ 1 such that 
Gj n {1, . . . , max G} = G for every i > Iq. It is now clear that F ^ G if and only \i F ^ Gi for 
every i > Iq and hence Xp £ C{uj'^ ) as required. 
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Lemma 5.6. // (Xf.)'?^q is an admissible enumeration of B{uj^ ), then (Xi?.)^Q is a monotone 
basis for C{lu^ ). 

Proof. We first show that (Xp^)'?^Q is a monotone basic sequence, and then apply the Stone- 
Weierstrass theorem to obtain that its span is all of C{uj^ ). 
Let (ai)(f G R, then 



fc+i 

I z2 "*^^' 

i=0 



fc+1 

sup y~] OiXp^ (G) 
GeSa ' 



i=0 



sup > 

0<i<k+l 



ai 



>; a. 


> sup y Oi = 


k 

- y]a,XF^ 


i:F,4G '^'^■^"'i-.F.^G 


1=0 


0<i<k+l 


0<i<k 





Since Sa is hereditary and the enumeration of B{uj^ ) is admissible, it follows that there is an 
index io < k and j > Fi^ such that F^+i = F^^ U {j}. Next, observe that for all G ^ Sa with 
Fk+i 4 G, if G' = G\ {j}, then for i < A; + 1, F, =<; G' if and only if Fi 4 G and i < k (since 
GnFk+i = Gn{l,... ,j} = Fk+i). Thus 



sup 
G65„ 



and so (/(f-)°^q is a monotone basic sequence. 

To see that [Xp : F € Sa] = C{uj^ ) we shall apply the Stone- Weierstrass theorem. Since X0 = 1 
for each G G 5q,, it follows that \Xf : F G 5q] contains the constant function. It is easy to see 
that \Xf '■ F G Sa] separates the points of 5^, so it remains to show that the set contains the 
algebra generated by {Xp : F G 5q}. If F,F' G Sa and Xp ■ Xp/ is not identically zero, then 
there exists G a Sa such that Xp{G) = Xpi[G) = 1, i.e., F =4 G and F' 4 G so that both 
{l,2,...,maxF}nG = F, and {1,2, . . . ,maxF'}nG = F'. Hence either F' ^ F, or F =^ F' which 
gives Xp ■ Xpi is Xp or Xpi respectively. In either case we have that the algebra is contained in the 
linear span, as required, which completes the proof. D 

Definition 5.7. Since any admissible enumeration of B{uj'^ ), is a monotone basis for C{lo'^ ), we 
shall call B{lo'^ ) the node basis for C{uj^ ). 



Remark 5.8. For any point /? G [l,!^*^ ] there are only finitely many elements in the node basis 
which have /3 in their support. With this in mind it is clear that the node basis is shrinking. 

Finally let us consider the spaces X^- We have defined 



^oiCi = sup \y~^ 



ail 



GeSa 



i&G 
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For each i > 1 let /j = ^{GeSa-.ieG}- Clearly fi £ C{lo^ ) for each i, and in C{uj^ 



Yj^^^i r( c."^ = '^^P E"^'^*(^) = '^^P E"* = E 



C(w'^") F&S, 



(li€i 



FC^So, igF 



Thus (/i)f^ is 1-equivalent to (ei)f^ and X^ can be isometrically embedded in C{uj^ ). Actually, 
more is true. 

Lemma 5.9. If (Xf.)"^ is an admissible enumeration of B{uj'^ ), then the basis {fi)i^ for X^ is 
1-equivalent to a block basis of (Xp-)^ . 

Proof. The heart of the proof lies in choosing an appropriate block basis of (Xi?.)g°. To do this we 
shall construct a tree isomorphism ip from Sa into Sa by induction, and then the map from the 
basis (/i)i° of Xa to a block basis of (^fJo" will be given by 

G&Sa. 

max G=i 

This immediately gives the ordering requirement on ip that if max G = n and maxC = n+ 1, then 
X^G precedes X^qi , i.e. if iIjG = Fi and V'G' = Fj, then i < j. 

To help us write down the construction of tp more explicitly we define subtrees Tp of Sa, for 
F G Sa, by Tp = suppXi? = {G £ Sa '■ F ^ G}, with the order ^, and as usual o{Tf) is the order 
of the tree. Clearly T0 = Sa and o{Tf) is a successor ordinal for each F £ Sa, since F is the unique 
initial node. 

Let -F be a non-terminal node of the tree Tg, so that there exists G £ Sa with F ~< G. Then 
there are infinitely many sets G £ Sa with F ~< G and |G| = \F\ + 1. Thus, if o{Tf) =/?+!, then 
o(Tg) < /? for every such set G. 

To simplify the notation for the induction we shall use an enumeration {Gj)^ of Sa, the domain 
of ip, which satisfies: Go = 0, Gi = {1}, and if maxGj < maxG^, then j < k. 

Now let us inductively define ip. Let 11)% = $ = Fq, TpGi = ip{l} = Fi, and set ki = 1. Suppose 
that ipGi has been defined for i < n such that if i < j, ipGi = Fj.. and -(/'Gj = F^., then ki < kj, 
Gi -< Gj if and only if F^. -< Fj.. and for i = 1, . . . ,n, o{TGi) < o(TFf.,). We next define ipGn+i- 
From our enumeration (Gj)q° of Sa there exists m > 1 such that Gn+i = {m}, or G„+i = Gj U {m} 
for some i < n. In the first case let A;„-|_i > /c„ be the least integer such that |F^'„+i| = 1 and 
o(TFf. ) > o{Tg„^i)- We can achieve this last condition because sup^^i o{T^r}) = "^"^ ^^ th^ 
second case let kn+i > A;„ be least with Fk- -< Fk„^^, |Ffc„+i| = |FfcJ + 1, and o(Tfj^^^J > o(Tg„+i). 
The existence of kn+i is guaranteed by the conditions on ifj. Indeed, since Gn+i = Gj U {m}, it 
follows that Gi is not a terminal node of Tg so that ©(Tc-) > 1. We also have o{Tf^_) > o{TGi), so 
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that neither is F^. a terminal node of T0 and hence F^. has an infinite sequence of successor nodes 
{Ej)f such that Ej G Sa, Ffc. -< Ej, \Ej\ = |FfcJ+l for each j > 1 and sup^- o{Te^) = o(Tf^^)-1 = p, 
where o{Tf^) = /? + 1. If /? is a successor ordinal, then choose Ej so that 



o{Te^ =15 = o{Tp^^ ) - 1 > o(TgJ - 1 > oiTc 



G. 



n + l / 



Otherwise o{Tg^^^) < (3 = o{Tq.) — 1, and we may choose Ej so that o{Te) > o{Tg„^i)- We then 
set Ffc„+i = Ej. 

Clearly ipGn = Fj.^ (n > 1) satisfies all the requirements of the induction. It remains to show that 
this is sufficient to ensure that the map U is an isometry. We must show that || ^ 0'iU{fi)\\c(u)^'=') = 
suPFG5„ IE a* I- Now, 



l^"^^^^^^IL(."") = ll^"^ ^ ^^' 



C(l^"") 



= SUp^Oj ^ Xi)G^{F) 
max Gj =i 

First note that for i fixed, if there exist j,j' such that X'tlicX^) = XiIigA^) ~ ^5 ^^^ raaxGj = 
maxGji = i, then both ipGj =4 F and ipGj' =4 F so that we may assume ipGj ^ ipGji. By the 
conditions on ij: this forces Gj =^ Gji, but maxGj = maxGj/ so that Gj = Gji, and hence j = j' . 
Thus, for each i > 1, F G 5„ we have EG,e5„, maxG,=i X^g, (F) = or 1. 

To complete the proof we define a map 99 from Sa into the collection of finite subsets on N by 



v{F) = {i>l: Y. X^G,{F) = l} 



Gj GOa 

rn; 

and show that the range of f is Sa, for then 



^ai Yl Xi^GjiF) = sup J] 



sup 

max Gj =i 

as required. 

First note that if £■ ^ F, then Lp{E) ^ ^{F). Indeed, 

if{F) = [t>l: Y. X^a,{F) = l} 



FeSa' 



{i >: there exists j > I with i = max Gj and ipGj ^ F} 

{max Gj : ipGj ^ F} . (*) 
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Now fix j > 1 and let Ei ~< ■ ■ ■ ~< E^ = Gj satisfy \Ei\ = 1 and [-Ej+i| = \Ei\ + 1 (i < k). Then 
il^Ei ^ ipGj, so tliat uiaxEi £ Lp{ipGj) {i = 1,...,A;), i.e. Gj C ip(ipGj). On tlie other hand, if 
tpGji ^ i^Gj, then Gji =4 Gj which gives Gji = Ei for some i, so that (^(-i/'Gj) C Gj by (|*|), and 
hence the two sets are equal. Thus Sa is contained in the range of (p. Finally let F £ Sa, set 
i = ui&xip{F) and find jo such that i = max Gj^ and ipGj^ ^ F. But then Gj^ = (f^ipGjQ) ^ ^{F), 
while maxGjg = i = max(/5(F). Hence Gj^ = (p{F) and so the range of (p is exactly Sa as required. 
This completes the proof. D 

Lemma 5.10. For a < loi, u;"+^ < Ib{Xa) < Ib{C {uj"^" )) < a;°^+2_ Moreover, when co < a < 

uji, 4(X„)=4(CK"))=u;"+i. 

Proof. First let (ej)^ be the unit vector basis for X^ and set T = {(ej)jgi? : F € Sa}- The tree 
T is clearly an ^i-block basis tree on Xa isomorphic to Tree(5ci) \ {0}, so that o{T) = u>". By 
Lemma |3.5| the block basis index is strictly greater than the order of any block basis tree on the 
space, so that w" < Ib{Xa). But now, by Corollary |3.8| , the block basis index is of the form u!^ for 
some P < LOi so that uj°'^^ < Ib{Xa)- 

As we noted after Theorem |5.4| , /+(C(a;'^")) = r]{G{ijj^'^)) = lx)"-~^^, and since the node basis 
for G{uj^°') is shrinking, it follows from Theorem |3.23| that I^{G{uj^°')) = uj"-'^'^ when u < a and 
4+(C(a;'^")) < w°+2 when a = n < uj. It is clear that h{C{uj'^°')) < I^ {G {io"^" )) , and finally 



we showed in Lemma 5.S that Xa embeds into C{uj'^ ) as a block basis, and hence we have the 
inequalities 

w"+i < h{Xa) < Ib{C{uj'^'')) < w"+^ when uj < a, and 

w"+^ < Ib{Xa) < IbiCiuj"^")) < c^"+2 when a = n<uj, 

which completes the proof. D 

Remark 5.11. Since w < q, it follows from Theorem fj. 14 (|i]) that also I{Xa) = I{G{uj'^°')) 



:a;"+i. 



Lemma 5.12. For each n > 1, every k > 1 and any admissible enumerations of the node bases 

of (C(a;^") e • • • e C{uj'^"-^))oo and C{u;^"), the node basis of {C{co'^") © • • • C(a;^"-'=))oo embeds 
isomorphically into G{uj^ ) as a block basis of the node basis. 

Before we can prove this lemma we need to extend the definition of node basis from C{uj^ ) to 
C(w'^"'^) and (C(w'^") ® • • • © G{uj'^'^'''))oo for a < o;, k> 1. First observe that in Sa+i we have a 
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natural copy of uj^°' given by 

k 
Sa,k = {{k + 1} U\J Fi : {k + 1} < Fi <■■■< Fk, Fi e S^} 

4 = 1 

SO that {'i-{G:F=4G} = ^-F • P S Sa,k} IS the node basis for C{u!'^"'^). Further, 5^^^ n Sa,i = if 
k j^ I, thus {X^ij}i^2 is a sequence of disjointly supported functional and {Xp : {/} ^ F,2 < I < 
/c + 1, F € Sa+i} is a node basis for 

(C(w'^") © • • • e C{uj'^"-''))oo = {/ G Ciiv"^"^') : f{F) = if there exists j >k + l with {j} 4 F} . 

The natural projection Qk of C(a;'^°^^) onto (C(u;'^") © • • • © C(u;'^"'''))oo is given by 

fe+i 
Qk9= [^'^{l}) -9 ■ 

1=2 

Finally we note that if (ei)"^ is an admissible ordering of the node basis of C{uj^ ), then 60 = ^0 = 
l[i^^c.-], and hence (e^)^ is a node basis for C7o(a;^") = {/ G C7(w'^") : /(o;^") = 0}. 

Proof of Lemma \5.1^ . The argument follows the same lines as the proof that C{uj'^°' ) is isomor- 
phic to C{uj'^°') in pP| . Note that for q = the node basis of (C(a;) © • • • © C{uj''))oo is a family 
of indicator functions with nested or disjoint supports, and the nested functions are at most A; + 1 
sets deep. The required map T is found by sending the i element of the admissible enumeration 
of the node basis of (C(a;) © ■ ■ ■ © C{uj^))oo to the {i + 1)*^ element X^q of the node basis of C(a;), 
(X0, X|i},X|2}, • • • )• (Note that X0 is not in the image.) It is easy to see that ||T|[ • ||r^^|| < 2(^ + 1). 
The general case is similar. 

We view the node basis of (C(w'^") © • • • © C(w'^"''^))oo (in the ordering -<) as a disjoint union of 
k trees {X{m+i}}UT(m,), m, = 1, 2, . . . , fc, with T{m) isomorphic to the replacement tree T{m,uj'^ ) 
and X^jn+i} ths unique initial node of the tree {Xj^+ij,} U T{m). Thus z G T{m) implies z = Xp 
with {m + 1} ^ F. 

For each m = l,...,k let Fm '■ T{m) -^ Tm = {a]", . . . ,a5^} be the defining map for the 
replacement tree. Recall that F^'^i^aY^) is one or a countable union of trees, each isomorphic to 
T^o." . Let {Uj)'^Y be an enumeration of all of these trees for 1 < i < m < k. For each j let (Xg J^i 
be the sequence of initial nodes of Uj, so that {Xp € Uj : Gji =4 F} is equivalent to the node basis of 
C(w'^" ) under the natural map. Let (yi)i° be the given admissible enumeration of the node basis 
of {C{u!'^") © • • • © C(u;'^"''^))oo and let (wj)'^ be an admissible enumeration of the node basis of 
C{u!^ ). To avoid confusion between domain and range we shall let Cp = l{Ge5„:F=^G}) ^^^ F & Sn 
denote the elements of the node basis of C{uj'^ ) in the image. Thus {wj : j > 1} = {Cp '■ F G Sn}- 

We define a map ip : (yj)i° — > (wj)i° inductively to satisfy the following conditions: 
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(i) wi = Cij} is not in the image of ■0; 
(ii) if Hi = Xe and E = {m} [m = 1, . . . , A;) or E = Gji for some j, I > 1, then ipdn) = Css} for 

some s > 1; 
(iii) V is increasing, i.e. if ip{yi) = WK^i-^, then /(I) < l{2) < • • • ; 

(iv) if Gji <Ei<E2 and ^{Xg^^) = Cfo, V'(^i) = Cf, {i = 1, 2), then Fq < Fi < F2; 
(v) if ip{E) = Cf, Gji -< E and {s} -< F, then the order of Xe in {X^ : Gji 4 H,H eUj} is less 

than or equal to the order of Cf in {Ch '■ {s} 4 H}, where the sets are trees in the usual order 

-< and the order of a node 2; in a tree T is simply the order of the subtree {y G T : y < z} of 

T. 

It is easy to see that the inductive definition of ip will succeed because if ip{yi), ■ ■ ■ ,ip{yi) have 
been chosen, then there are infinitely many candidates for ip{yi^i) satisfying (i)-(v). It is also not 
difficult to see that if S is the induced map from (C(cj'^") • • • © C{uj'^" '''))oo into C(w'^"), then 
\\S\\-\\S-'^\\<2{k + l). D 

Remark 5.13. It is clear from the proof that the blocking of the basis of C{uj^ ) is actually just 
a subsequence. The same argument works for {C{uj^°') © ■ ■ ■ © C{uj^°''''))oo into G{ul>'^"), and the 
argument also shows that the node basis of G{uj^ ) is equivalent to a subsequence of the node basis 
of Goiio'-"). 



Lemma 5.14. For n > 1, hiXn) = /(,(C(a;'^")) = a; 



n+l 



Proof. By Lemma 5.9 and the proof of Lemma 5.1C we have 

To complete the proof we show that for each n > there does not exist an ^i-block basis tree on 
Goiuj"^") of order a;"+\ and hence h{Go{uJ^")) < w"+^ Then, since Ib{X,{ei)^) = Ib{X,{ei)^) 
for any space X with basis (ej)[f , and Co{lu^") = [ei]f where (ej)[^ is any admissible enumeration 
of the node basis for (7(w'^"), it follows that 4(C7(w'^")) = /fe(Co(w'^")) < lj"+i. 

We prove this result by induction on n. For n = we first note that Co{uj) = cq. Since the 
unit vector basis of cq does not contain ^"'s uniformly as block bases, it follows that cq contains no 
£i-block basis tree of order co. 

We assume that the result is true for n, and let {ci : i > 1} be an admissible enumeration of the 
node basis of Co{iJ^ ). Suppose that T is an ^i-K-block basis tree of order (j""^^ on Co{u)^ ) 
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which, without loss of generahty, we assume consists of finitely supported vectors with respect to 
(ej)^, and is isomorphic to the minimal replacement tree T{uj,uj^~^^). 

We write T = [J'^^iT{m), where T{m) is a tree isomorphic to T^m, uj^^^) and the elements from 
different trees T{m) are unrelated. Choose m > 2K and let F : T{m) — > T^ = {ai, . . . , Om}, where 
ffli < «2 < ■ • • < flm, be the defining map for the replacement tree T{m,uj'^^^). Let ^i = -F~^(ai) 
so that Si ~ T^n+i. Let {x\Y^^-^ be a terminal node in Si. Define xi = x\ and let 

ki = max{/i: > 1 : QkXi 7^ 0} . 

Let S'l = {z ^ T{m) : {xj)f^i < z}, so that S'l n ^^^(02) is isomorphic to T^n+i, and let 52 
be the restricted tree R{S'i fl F^^{a2)). The tree ^2 is an ^i-block basis tree of order w""*"^. By 
Lemma 5.12| and the induction hypothesis there is no ^i-block basis tree on Qk^ {Co{uj^" )) of order 



^n+i_ Consider the tree 

QkiS2 = {{QkiZi,--- ,QkiZi) : {zi,...,zi) G 52} ; 

note that ||(5a:i-2j|| < IIQfci ||||-2j|| < 1 and suppQ^^Zj n QkiZj = when i ^ j and {zi)[ E S2 (since 
S2 is a block basis tree). If there exists 6 > such that for every {zi)[ € 5*2 and {bi)[ C R, 

I I 

\\y2"'iQkiZi > ^^\bi\ , 
i=i 1 

then the tree 

{{QkiZi/WQkiZiW, ■ ■ ■ ,QkiZi/\\QkiZi\\) : {ziYi £ S2} 

would be an ^i-5~^-block basis tree on Qi^^Co{iJ^ ) of order u;"^^, contradicting the induction 
hypothesis. Therefore there is a terminal node (xj)^^-^ € 5*2 and (bf)^^-^ C R such that ^^^ |6^| = 1 
and II Ylf bfQk^x^W < l/m. Define X2 = Ef bfxj and let /c2 = max{/c > 1 : QkX2 / 0} V {h + 1). 

As before we consider the tree 5*2 = {z € T{m) : {x\, . . . ,Xp^,x1, . . . ,Xp^) < z}, so that ^2 fl 
F^^(a3) is isomorphic to T^^+i, and we let S^ be the restricted tree R{S2 n ^^^(03)). Arguing 
as above there is a terminal node (xf)^^-^ S S^ and (bf)^^-^ C R such that ^^^ |6^| = 1 and 
setting X3 = ^j*^ b'^xf gives ||(5fc22;3|| < l/m. Continuing in this way we get (xj)^ a block basis of 
some node y = {x\, . . . ,Xp^, xf, . . . ,Xp^, . . . ,x^, . . . ,x^^) of T{m) such that Xi = Yyi^ b)^) for some 
sequence (6j)^Li C R with J2i^ |6*| = 1, together with a sequence (/ci)™ such that ki = maxj/;; > 
1 : QkXi / 0} V {ki-i + 1) (where A;o = 0). 

Let x = ^ Zll^i ^i' so that 

-.m ^ imPi _ -,-imPi ™ 



1 771 '^ II II m 



-. Mfc ^i 11 lib yi 11 1 

-VV&^x^. >— -VV16M >— -Vi = - 

-n .^--^ .^--^ J J Km ^-^ ^-^ 'J' ST m ^-^ K 



K m ■^— f 'f—f -^ i^m ■^-—^ X 



4=1 i=l j=l i=l j=l 1 
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since T was an ii-K-tiee. On the other hand (with Q^^ = 0) 



-. m 

= max IKQfc, - Qk,_Jx\\ = max (Qfc - Qfc J— V 

l<j<m ■' ■' ^<J<m ■' m -f— l' 

1 "* 1 

< max — (||a;,-||+ > IIQfc_i2^illl ^ max — (1 + 

l<j<mm\ ^-^ ' / l<j<mm\ 



Xi I 

m — j 



i=j+i 



,,n+l. 



2 1 

m K 



Thus there exists no such tree T of order lj"^^ on (7o(ti;'^ "^^) which completes the proof. D 

The goal of the next few results is to show that the ^i-index of C{uj^ ) is 0;"+^. First we need 
some preliminary results. 

Lemma 5.15. Let K he a compact Hausdorff space, let k : C{K) ^^ C{K x {1, . . . ,2"}) he the 
map{Kf){k,j) =f{k), leti:C{{l,...,2^})^C{Kx{l,...,T}) he the map {if) {k, 3) = f{j), 
and let (r^)" he the standard Rademacher functions on {1, . . . , 2"} so that {rm)i is 1-equivalent to 
the unit vector hasis of i^. Then for every f £ C{K) and any sequence {am)i C R, 



^/ + ^E 



Oyrn.Tri 



+Ei 



Proof. Find ko so that |/(A;o)| = 
Yli^-mrmilo) = el]i Iflml- Now, 



, let e = sign(/(fco)), and find Iq € {!,..., 2"} such that 



{Kf){ko,lo) + [ty^^ amrm){ko,lo) = f{ko) + '^amrm{l> 

1 

n 

+ e^\an 
1 

n 

+ y^ \am\, 



as required. 



D 



Note that this result will also apply if we replace C{K) with Co(u;"), since functions on Co(u;") 
attain their norm. 

Lemma 5.16. Let 1 < 7 < a < uji; if there exists an li-tree with constant 1 and order (3 on 
Cq{lo°'), then there exists an ii-tree on Co{uj"''^'^) with constant 1 and order P + uj-j. 



Proof. We may write Co{uj'^^^) as 
00 
Co(^"+^) = (j;eCo(a;" x {2^,2^+']) 
i=i 

where (2-^, 2-'^^] = {2^ + 1, 2-' + 2, . . . , 2^^^}. We shall prove the result using induction on 7. 



Co 



Co(u;" X (2, 4]) e Coiio" x (4, 8]) © . . . 



CO 
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Let 7 = 1 and let Kj : Co{uj") ^ Co(w" x (2^2^+^]) be the map {K.jf){[3,l) = f{p), restricted 
from C(w°) to Co(w") (j = 1, 2, . . . ), let {fDl^i be the Rademacher functions on (2-', 2-'+-'^] and let 
{rDl^-y be the extension of these to Co(a;" x (2-', 2-'^-'^]) with r^(/3, /) = f^(/). Let T be a tree with 
constant 1 and order (3 on Co{io°'); we construct a tree of order /? + cj on Co(u;"'*'^). Let 

Sj = {(4), (rlri), ..., (4, . . . ,rj)} U {(r{, . . . ,rj, k^xi, . . . , KjXm) : {xi)T G T} , 

and let S = W^-^^Sj with the usual ordering by extension. The subtree of S given by 
U^;^{(r-J), (r-J,r2 ),..., (r^)]^]^} has order uj, and after every terminal node is a tree of order f3 
so that o{S) = (3 + UJ. It is clear from the previous lemma that S is an ^i-tree with constant 1. 

If the result is true for 7, then given an ^i-l-tree on Co(u;") of order /?, there exists an ii- 
1-tree on Co{uj°'~^"') of order (3 + co-j, but now by the case 7 = 1 there exists an £i-l-tree on 
Co(a;°+(^+i)) = Co(u;("+^)+i) of order {P + oj-f) + uj = P + uj-{j + 1). 

Finally, if 7 is a limit ordinal and the result has been proven for every 7' < 7, then let 7n ^ 7 
and 






hence we may take the union of £i-l-trees Sn on Cq{uj'^~^^") of order (3 + uj-^n to obtain a tree on 
Co{uj°'~^'^) of order sup„(/3 + u;-7„) =/5 + w-7 as required. D 

Lemma 5.17. /(C(a;'^")) = w"+2. 



Proof. From Theorem |3.14| (jn]) and Lemma 5.14 we know that the ^i-index of C(lij'^ ) is either 



UJ 



n+l 



or u!^'^'^ and hence I{Co{uj''^")) = u>^^^ or o;""''^. For each n > we shall construct an ^i-tree 



on Co{uj'^ ) of order uj"^^^ so that /(Co(w'^ )) = uj'^^'^ by Lemma 3.5 and the result follows. This 
is clear for n = since l^ embeds isometrically into i'^ for each n > 1, which immediately yields 
an ^i-l-tree of order uj. 

We may now complete the proof by induction on n. If there is an £i-l-tree on Cq{uj^ ) of order 
o;""*"^, then by the previous lemma there exists a tree of order uj'^^^-k = u;"'^^ + u;-(u;"-(A; — 1)) 
on Cq{uj'^ ) = Co{uj'^ ^'^ -("^-i)) for every k > 1. Taking the union over k of these we obtain an 
£i-l-tree on Co{uj^ ) of order u;""*"^ as required. This completes the inductive step and hence the 
proof. D 

Lemma 5.18. /(X„) = 0;"+^ 



38 DALE ALSPACH, ROBERT JUDD, AND EDWARD ODELL 

Proof. Again, from Theorem 3.14 (^) and Lemma 5.14 we know that /(X„) is either a;"^^ or lij"'"'"^. 



To demonstrate that it is the former we show that for each n > 1 there does not exist an ^i-tree 
on Xn of order 0;"""^^. 

We prove this by induction on n based on the fohowing lemmas. The idea of the proof is that if 
we do have an £i-tree of order a;""^^ on Xn, then we can find a node in that tree which admits an 
absolute convex combination with arbitrarily small norm. This contradicts the hypothesis that it 
was an £i-tree. D 

Below, if X € Xi = [ej], with x = ^a^ei, then we define the supremum norm of x to be 

||a;||oo = sup|aj|. 

Lemma 5.19. For each e > and each K >\ there exists n > 1 such that if (xj)" is a sequence 
of norm one vectors in Xi which is K -equivalent to the unit vector basis of i'l, then there exists a 
norm one vector x G S{[xiYi) ^^^^ ll^lloo < £• 

Proof. Fix n and let (xj)" be as in the statement of the lemma. Suppose that |jx||oo > e for each 
X G S{[xi]i). Then ||x||xi > ||3;||oo > ^ll^^llxi for each x G [xj]. We may assume that each Xj has 
finite support with respect to the unit vector basis of Xi, and let A^ = max{supp(xj) : i < n}. 
Thus ([xj]", II • llxi) embeds into i^ with constant 1/e via the map ": x 1-^ (e*(x))^;^, and hence 
(xj)" has a lower li estimate with constant e/K. 



By James |Jal|, for fixed k and 5 > 0, if n is sufficiently large, then there exists a normalized 



block basis {yi)i of (xj)" such that {yi)i ~ uvb i^. Now if we take 6 to be very small, depending 
on k, then we see that for each i = 1, . . . ,k the size of one of the sets Ei = {j < N : yi{j) > 1/2} 
and Fi = {j < N : yi{j) < —1/2} must be at least 2 . We calculate the norm of yi in Xi 
supposing that l-Eil > 2^~^. Let E be the second half of Ei, so that if Ei = {ei, . . . ,6^}, then 
E = {cs, e^+i, . . . , er}, where s = [{r + l)/2]. Clearly E e Si, \E\ > \2^-'^ = 2^''^ and 



lyillxi > y^yiij) = y^yiij) 

jeE jeE 



>\E\.->-2''~^ = 2''-^ 

- ' '2-2 



On the other hand ||yi||xi < ^||yi||oo = ^, so this is impossible for large k, and hence for n large 
enough. 

This contradicts our initial assumption that ||x||cxd > £ for each x G S'([xj]") and hence there 
exists X G S{[xi]i) with ||x||oo < £• □ 

Lemma 5.20. If T is a tree on Bxi \ {0} of order cu, then for any e > there exist (xj)" G T and 
{ai)i C R with Yl {o-il = 1 o,nd \\ ^"tiiXiHoo < £• 
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Proof. Choose e > 0, set K = 1/e, and let T be a tree on Xi as above. If there exist (xj)" G T and 
(oj)" C R such that 

n 1 " 

E V^ I I II II 

A ^ — ' 

1 1 

then set a = ^" \ai\ and Oj = ai/a, and we have 



II II 1 1 1 

E— \ — ^ — \ — ^ K^i II II \ — ^ \^i\ ^ 

diXi <\\yaiXi <^> Xi < — y = — =e, 

while ^" |aj| = 1 as required. 

Otherwise set T = {{xi)1 : (a;j)" G T}, where x = x/||a;||. Then T is an -^i-i^-tree on X of 
order to, and from the previous lemma can find (xj)" G T and x = ^i OiXi G ^([xj]) such that 
llxlloo < £• Now, llxll = 1 and ||x|| < V la,- 1 so that V? la,- 1 > 1; also ||a:,|| < 1 for each i, thus if we 

II II L^NJ ^ 'MM MM Z. mJ I '^ I Z. ^ II '■I ' M *■ M ' 

set a = Yli{Wi\/\\^i\\)j then a > 1. Clearly ^ ^" OjXj has supremum norm less than that of x so 
that WlYli "'iXiWoo < £• Finally 

n n 

Oi 



a ^ ^ a||Xj 



rXy . 



SO that setting bi = ai/{a\\xi\\), we obtain - ^" a^Xj = ^biXi with || ^biXi\\ < e and ^ \bi\ = 1 as 
required. D 

Lemma 5.21. If T is a tree on Bx„ \ {0} of order uj'^^^ , and e > 0, then there exist (xj)" G T 
and (cj)" C R with ^" |aj| = 1 and \\ J2i aiXi\\x„ < £■ 

Proof. We shall prove the result by induction on n. Let n = 1 and let T be a tree on Xi of order 
w^ satisfying the hypotheses of the lemma. We may assume that T consists of finitely supported 
vectors with respect to the basis of Xi, and that T is isomorphic to the minimal tree T{uj,lo). We 
write T = UmT(m) where T{m) is a tree isomorphic to T{m, lo) and the elements from different 
trees T{m) are unrelated. 

Choose m > 2/e, and let F : T{m) -^ Tm = {oi, • • • , am}-, where ai < ■ ■ ■ < Om, be the defining 
map for the replacement tree T{m,uj). Let Si = F^^{ai), so that Si ~ T^^. Let {x\)'^ be any 
terminal node in 6*1. Define xi = x\ and let ki = max(suppxi). 

Let S[ = {z ^ T{rn) : (xj)^^-^ < z}, so that S[ (1 F^^{a2) is isomorphic to T^, and let S2 be 
the restricted tree R{S[ fl F~^{a2)). The tree 5*2 on Xi has order uj, and satisfies the conditions 
of the previous lemma, thus we may find a terminal node (x?)^^-^ G 6*2 and (af)^^-^ C R such that 

YlT I'^il = 1 ^^'^ II Z^r "^f^f lloo < l/(2A;i). Define X2 = Zli^ "^i ^i ^^'^ ^^t /c2 = max(suppx2) V 
ih + 1). 
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As before we consider the tree S'2 = {z ^ T{m) : {x\, . . . ,Xpj,xf, . . . ,x^^) < z], so that S2 fl 
F^'^{a^) is isomorphic to T^^, and we let 6*3 be the restricted tree R{S2 n ^^^(03)). Arguing as 
above there is a terminal node (a:?)^f^j^ G S^ and {a^Yi^^ C R such that ^^^ |af | = 1 and setting 
X3 = YjT '4^'i gives IIX3II < l/(4/c2). 

Continuing in this way we get (xj)™ a block basis of some node z = {x\, . . . , x^^ , ■ ■ ■ , x™, . . . , x^) 
of T{m) such that Xj = ^^' a*x*- for some sequence (a!)^^]^ C R with ^^' [a*| = 1, together with a 
sequence (A;j)™ such that ki = max(suppxj)V(/cj„i + l), where ko = 0, and ||xi+i||oo < 1/(2* /cj) {i > 
1). Let X = — X^i=i a^i, so that for E G 5i, if A; = min£^ > \E\, and i < tti is chosen so that 
fci_i < k < ki, then 



|5:e:(x)|<l(||x,|| + |i^| j; 

1 ™ 1 

Ifl + A:, y ^ 

1 m -. 



m 



< 



'J-1 



2 
< — . 

m 

Thus ||x||xi < 2/m < e so that x is the vector we seek. This completes the proof in the case n = 1. 

We next suppose the result has been proven for n — 1 and let T be a tree on Xn of order 
^n+i_ -^g may assume consists of finitely supported vectors in X„, is isomorphic to T(a;,a;"'), 
and may be written as \JrnT{m) with T{rn) ~ T{m,uJ^). As before, choose m > 2/e, and let 
F : T{m) -^ Tm = {oi, • • • ,0^,} be the defining map for the replacement tree T{m,uj"'). Define 
Si, {xj)^^i,xi, ki, S[ as for the case n = 1. This time the tree ^2 = R{S[ n ^^^(02)) has order w" 
on Xn, but we may also consider it as a tree of order cj" on Bx„-i \ {0}, and hence it satisfies the 
conditions of the lemma for n — 1. Thus, by the induction hypothesis, there exists a terminal node 
{x^i)Zi e ^2 and {ai)Zi C R such that Y.T l«f I = 1 and || Ef ajxj\\x„^, < l/{2ki). 

Continuing in this way we obtain (xj)™ a block basis of a node z = {x\, . . . , Xp^ , • • • , x™, . . . , x™ ) 
of T{m) such that Xj = ^^' a*x*- for some sequence (a!)?Li '- -^^ with ^^' [a*| = 1, together with 
a sequence (fej)™ such that k^ = 0, ki = max(suppxi) V (/cj-i + 1) and ||xi+i||x„_i < 1/(2* /cj). 
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Let X = — Yl^i ^«' l^t ^ ^ "^n, k = mini? and choose i < m so that /cj-i < k < ki. We may 
write E = uf^^Ei where Ei G 5„_i (/ = 1, . . . , A;) and k < Ei < ■ ■ ■ < E^. Now, 



^ y m k 



< — (1+ V ^l|a;il|x„_i 

j=i+l i=l reEi ' J=«+l 

<l(l+ V y^2-^+l)<l(l+ V 2-^+1) < 1(1 + 1) = A, 
j=i+l ■' j=i+l 

and hence ||x||x„ < 2/?7i < e as required. This completes the proof. D 

Lemma p. 18 now follows and the proof of Theorem ^?^ is finished. 
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